eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Правильный многоугольник

Правильный многоугольник

Даны \textbf{n} пар вещественных чисел. Есть гипотеза, что эта координаты вершин невырожденного правильного \textbf{n}-угольника, записанные в порядке обхода (либо в положительном, либо в отрицательном направлении). Проверьте, так ли это. \InputFile В первой строке записано число \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{100}). В \textbf{i}-й из следующих \textbf{n} строк через пробел записаны вещественные числа \textbf{x_i} и \textbf{y_i} (\textbf{0} ≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{1}) - координаты \textbf{i}-й точки. Координаты различных точек могут совпадать, но гарантируется, что существует хотя бы одна пара точек на расстоянии не меньше \textbf{0.3}. Координаты заданы с точностью не менее \textbf{10^\{-10\}}. \OutputFile Если в результате эксперимента не удалось построить вершины правильного \textbf{n}-угольника в порядке обхода, выведите в единственной строке \textbf{NO}, в противном случае выведите \textbf{YES}. Гарантируется, что в случае отрицательного ответа нельзя изменить координаты менее чем на \textbf{10^\{-5\}} так, чтобы они стали координатами вершин правильного \textbf{n}-угольника, записанными в порядке обхода.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
0 0
1 0
1 1
0 1
Выходные данные #1
YES