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