АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

83. Стрелок

Ограничение времени: 2 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Стрелку нужно поразить N мишеней, но у него остался всего один патрон. Требуется определить, может ли он найти такую точку (не обязательно с целыми координатами)  и направление выстрела, что пуля, выпущенная из этой точки в этом направлении, пролетит через все мишени.

 

В первой строке входного файла находится целое число N – количество мишеней. В следующих N строках записаны по 4 целых числа xi1,yi1,xi2,yi2 – начало и конец i-й мишени (мишени представлены как непересекающиеся отрезки на плоскости),
.

Выходной файл содержит одну строку, в которой написано слово YES, если решение есть, и NO – если нет.

Пример

STDIN

STDOUT

3

2 0 2 4

4 1 6 5

6 3 9 0

 

YES

 

Рисунок для данного примера:

Луч, изображённый пунктиром, показывает одно из возможных решений.

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / VII Межвузовская олимпиада 2004 /
82. C - Шутка 83. 84. E - Лексикографический порядок 85. F - Правописание 86. G - Строки Фибоначчи
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.