eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

prb839.gif

Nümunə

Giriş verilənləri #1
0 0
1 0
1 0
1 1
Çıxış verilənləri #1
Yes
Giriş verilənləri #2
0 0
1 0
2 0
3 0
Çıxış verilənləri #2
No