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

Змагання з орієнтування

Змагання з орієнтування

\includegraphics{https://static.e-olymp.com/content/99/99b3a3f1c00ad87102faf2d81a1c3a622817061f.jpg} В той час, коли Пан Коцький приймав участь у велоперегонах -- Котигорошко та Вернигора вирішили взяти участь у змаганнях зі спортивного орієнтування. На старті, що знаходився у точці з координатами (\textbf{X_0}, \textbf{Y_0}) вони отримали карту і координати наступної точки (\textbf{X_1}, \textbf{Y_1}). Діставшись до неї -- отримали координати другої точки -- (\textbf{X_2}, \textbf{Y_2}), і так до останньої \textbf{(N--1)}-ї точки. З останнього пункту вони повернулися на старт і нанесли свій маршрут повністю на карту. Вернигора сказав: "\textit{Подивись Котигорошку, наш маршрут нагадує правильний невироджений }\textbf{N}\textit{--кутник}". "\textit{Та ні}, - відповів Котигорошко, -- \textit{це не так}". Допоможіть друзям у цьому питанні. \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
Джерело ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013