Определить, регулярно ли заданное множество точек

нужна срочно помощь не понимаю как написать эту программу
Множество точек на плоскости назовем регулярным, если с каждой парой различных точек оно содержит также еще одну точку - вершину правильного треугольника с вершинами в этих точках. Определить, регулярно ли заданное множество точек.

0

а где программа?

0

это текст программы самого кода нет .. не понимаю как его написать
Множество точек на плоскости назовем регулярным, если с каждой парой различных точек оно содержит также еще одну точку - вершину правильного треугольника с вершинами в этих точках. Определить, регулярно ли заданное множество точек.

0

Сообщение от fktyf это текст программы самого кода нет .. не понимаю как его написать

пиши то, что понимаешь, с остальным и поможем.

0

Принцип достаточно прост - надо проверить все пары точек. Поскольку порядок следования точек в паре неважен, для N точек имеем N*(N-1)/2 комбинаций - для каждой точки, кроме последней, проверяем её в паре со всеми последующими. Это раз.
Для каждой такой пары вычисляем расстояние R между ними. Затем проходимся по всем остальным точкам и вычисляем расстояния R1, R2 - от очередной точки до двух точек из нашей пары. Если R == R1 == R2, то эти три точки являются вершинами равностороннего треугольника. Можно бросать эту пару и переходить к проверке следующей. Если мы перебрали все точки кроме наших двух и не нашли подходящей, можно вообще забрасывать процесс проверки и кричать, что множество нерегулярно. А вот если проверка отработала полностью, множество будет регулярным. Это, значить, два.
Проверку на равенство надо производить с учётом ошибок округления при вычислениях с плавающей точкой. То есть, задать некоторый порог D (например, 0.001) и смотреть, не превышает ли разность между сравниваемыми числами (расстояниями) этой величины. Если не превышает, то числа считаем равными. Выглядит это примерно как

0