Question

Составьте алгоритм решения для следующей задачи: на координатной плоскости заданы своими координатами N точек. Найдите две самых удаленные друг от друга точки.

Answer 1

Алгоритм простой, нам нужно как-то обсчитать расстояние точек друг от друга. Делается это формулой sqrt((x1-x2)^2 + (y1-y2)^2).

Потом мы в цикле сравниваем по 2 точки и ищем максимальное расстояние.