MagZzzПривет всем!! Помогите сделать чё нить с этой задачей!?! -->

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

Может кто такую делал случайно! Если есть исходник напишите плиззз!!
Блин, студенты!!! Думайте своей головой, а не лезьте в форумы. В конце концов преподы на то и есть, чтобы выяснять непонятные вопросы у них...

По теме топика.
Задача эта, ИМХО, должна решаться полным перебором вариантов. То есть:
0. Если точек меньше 3, то возвращаем сообщение, что множество не явлвется регулярным.
0'. Если точек ровно три, то необходимо провести анализ только один раз (т.е. выполнять п.п.7-9 в этом случае необязательно и даже вредно).
1. Берем одну из точек (произвольно)
2. Берем вторую точку из оставшихся (произвольно)
3. Пока есть точки для перебора
4. Берем любую точку из оставшихся (произвольно)
5. Проверяем на то, получился ли правильный треугольник
6. Если получился, то в переменную заносим признак "1",
а если не получился, то заносим в переменную "-1" и выходим из процедуры
с сообщением, что множество не является регулярным.
7. Если в переменной стоит признак "1", то запоминаем, что точку проверили и начинаем цикл (с п.3) с другой точкой.
8. Если нет точек для перебора, то очищаем занесенные признаки, и повторяем цикл с п.2
9. Если нет точек для перебора, то повторяем цикл с п.1
10. Если все прошло успешно и признак ="1", то объявляем множество регулярным.

Сложность такого алгоритма характеризуется (без учета вычисления "правильности" треугольника) как О(n^3), что не позволяет обрабатывать большое число точек за приемлемое время. Скорее всего, программа загнется уже на первой тысяче точек.

niknameC(n,2), т.е. факториальная сложность.
1. Сложить точки в вектор.
2. Отсортировать лексикографически по x, y
3. Генерировать все возможные С(n,2)
0,1,2,3
0,1
0,2
0,3
1,2
1,3
2,3

4. Для каждой пары вычислить 2 вершины и искать эти вершины в векторе (я бы искал двоичным поиском). Если хотя бы одна найдена, то продолжить, если не найдена ни одна - выход с сообщением о нерегулярности.
Да, немного неверно я понял задание - позор на мою седую голову!
А вот у nickname понимание верное (см.п.4)
Конечно, можно соответствующим образом модифицировать мой алгоритм...(а где и как - вопрос для студента MagZzz )
Кстати, необходимо еще выяснить у постановщика задачи, какими могут быть координаты точек на плоскости - целочисленными или веществеными (дробными) и, если дробными, то с какой точностью (сколько знаков после запятой) необходимо отрабатывать .