Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
74. Стрелок
Вычислительная геометрияПоворот, увеличение и другие способы выявления особых точек
Олимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание (11D) |
| 28/07/2006 | Лето 2006 - 11 (D) |
| 28/04/2012 | Занятие 16 (C) |
| 29/06/2017 | Лето 2017 - 3 (C) |
| 25/11/2024 | ЦОП2: Геометрия 1 (проводит BOGAT) (H) |
Ограничения: время – 4s/8s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Стрелку нужно поразить `N` мишеней, но у него остался всего один патрон. Требуется определить, может ли он найти такую точку (не обязательно с целыми координатами) и направление выстрела, что пуля, выпущенная из этой точки в этом направлении, пролетит через все мишени.
В первой строке входного файла находится целое число `N` (`1\ ≤\ N\ ≤\ 100`) – количество мишеней. В следующих `N` строках записаны по 4 целых числа `x_{i_1}`, `y_{i_1}`, `x_{i_2}`, `y_{i_2}` – начало и конец `i`-й мишени (мишени представлены как непересекающиеся отрезки на плоскости), `-10000\ ≤\ x_{i_1},\ y_{i_1},\ x_{i_2},\ y_{i_2}\ ≤\ 10000`.
Выходной файл содержит одну строку, в которой написано слово "YES", если решение есть, и "NO" – если нет.
Пример ввода
3 2 0 2 4 4 1 6 5 6 3 9 0
Пример вывода
YES
