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

Отрезки

Отрезки

Бродя по просторам интернета, среди прочих баннеров, предлагающих решить достаточно простые задачки и получить приз, Михалыч увидел головоломку, которая почему-то привлекла его внимание. Суть головоломки заключалась в том, чтобы из имеющихся отрезков составить выпуклый многоугольник. Дополнительная сложность заключалась в том, что с помощью мыши отрезки можно было только перемещать в произвольном направлении, а вот повернуть их никак не удавалось (возможно, из-за непродуманного интерфейса). Через полчаса безуспешных попыток расставить отрезки Михалыч вдруг обнаружил на экране монитора множество открытых веб-страниц с самым разнообразным содержимым и от обиды написал программу, которая очень быстро определяет, возможно ли решить такую головоломку. Ваша задача -- написать аналогичную программу на случай, если и Вам встретится такой баннер. \InputFile В первой строке находится количество отрезков \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{50}). Далее идут \textbf{n} строк по два целых числа \textbf{x} и \textbf{y}(\textbf{-100} ≤ \textbf{x}, \textbf{y} ≤ \textbf{100}) -- координаты концов отрезков. Началом всех отрезков считается начало координат. \OutputFile Вывести \textbf{YES}, если возможно составить выпуклый многоугольник, граница которого составлена из всех имеющихся отрезков, и \textbf{NO} в противном случае.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4
1 3
2 -2
0 -1
-3 0
Çıxış verilənləri #1
YES
Mənbə Новосибирск 2013 18.05.2013