Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Антагонистические игры |
| Геометрия |
| Графы |
| Динамическое программирование |
| Дихотомия |
| Длинная арифметика |
| Комбинаторика |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Последовательности |
| Сортировка |
| Теория чисел |
Дата и время
17/11/2024 09:20:11
Неклассифицированные
A Foldy but a Goody Checker Give Me an E Target Practice Агентурная сеть Ленивый папа Последовательность Правописание Прибор Сетки Стрелок Строки Фибоначчи Шутка
Стрелок
Вычислительная геометрияПоворот, увеличение и другие способы выявления особых точек
Олимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание (11D) |
| 28/07/2006 | Лето 2006 - 11 (D) |
| 28/04/2012 | Занятие 16 (C) |
| 29/06/2017 | Лето 2017 - 3 (C) |
| 07/10/2023 | Тренировка 1 (проводит gribanov) (T) |
| 11/11/2023 | Геометрия (проводит 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
