<ПРЕД Задача:
СЛЕД>
Задачу решили 105 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Путь между отрезков

Time limit = 5 секунд(ы)

Memory limit = 10

На плоскость накиданы отрезки. Концы этих отрезков имеют целочисленные координаты. Кроме того, поставлено две различные точки A и B, которые не лежат ни на одном из отрезков.

Выясните, есть ли непрерывный путь, соединяющий точку A и B, не пересекающий ни один из отрезков.

Вход Все координаты целочисленные и по модулю меньше 10000. Число отрезков меньше 100.

В первой строчке входа координаты точки A, во второй строчке — координаты точки B, разделенные пробелом. Следующая точка содержит число отрезков N, а затем идёт N строчек, каждая из которых содержит четыре числа — координаты одного конца и координаты второго конца отрезка.

Выход Выход — это одна строчка, содержащая или YES или NO.

Вход#1
0 0
10 0
1
2 2 2 -2
Выход#1
YES

Вход#2
0 0
10 0
4
-4 -4 4 -4
4 -4 4 4
4 4 -4 4
-4 4 -4 -4
Выход#2
NO

Автор:
Ворожцов Артем
26 марта 2003

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 200ms

SW soft NIX
ID = 3.233.239.102