eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Пересечение отрезков

Пересечение отрезков

Два отрезка на плоскости заданы целочисленными координатами своих концов в декартовой системе координат.

Определите, существует ли у них общая точка.

Входные данные

В первой строке содержатся координаты первого конца первого отрезка, во второй - второго конца первого отрезка, в третьей и четвёртой - координаты концов второго отрезка. Координаты целые и по модулю не превосходят 10000.

Выходные данные

Выведите "Yes", если отрезки имеют общую точку, и "No" иначе.

prb839.gif

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
0 0
1 0
1 0
1 1
Выходные данные #1
Yes
Входные данные #2
0 0
1 0
2 0
3 0
Выходные данные #2
No