06/04/2025 12:00:34

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

74. Стрелок

Ограничения: время – 4s/8s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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" – если нет.

Пример ввода

Пример вывода

YES

Источник: VII межвузовская олимпиада по программированию Вологда, 2004

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)
25/11/2024	ЦОП2: Геометрия 1 (проводит BOGAT) (H)