eolymp
bolt
Try our new interface for solving problems
Məsələlər

Соревнования по ориентированию

Соревнования по ориентированию

\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}-угольника, записанными в порядке обхода.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4
0 0
1 0
1 1
0 1
Çıxış verilənləri #1
YES
Mənbə ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013