Как вы считаете какой алгоритм здесь написан cin - id36081530 от yana221002 27.11.2020 00:55

Question

Информатика: Как вы считаете какой алгоритм здесь написан cin e b; for(int c=0; c e; ++C); a*=b​

yana221002 · Accepted Answer

Функционал

ввести с клавиатуры координаты x, y точек a, b, c. вывести две точки, расстояние между которыми минимально, а также само расстояние между ними.

алгоритм решения формула расстояния между двумя точками на плоскости:

воспользуемся этой формулой. предположим, что между точками a и b наименьшее расстояние. проверим - если между точками b и c расстояние меньше, то обновим ответ. то же самое сделаем с точками a и c.

код

в ansdst храним минимальное расстояние, в ans - названия двух ближайших друг к другу точек

var x1, y1, x2, y2, x3, y3, ansdst: real;

ans: string;

begin

read(x1, y1, x2, y2, x3, y3);

ans: ='a b';

ansdst: =sqr(x2-x1)+sqr(y2-y1);

if sqr(x2-x3)+sqr(y2-y3)> ansdst then

begin

ans: ='b c';

ansdst: =sqr(x2-x3)+sqr(y2-y3);