Задача №620. Пересечение отрезков
Два отрезка на плоскости заданы целочисленными координатами своих концов в декартовой системе координат. Требуется определить, существует ли у них общая точка.
Входные данные
В первой строке содержатся координаты первого конца первого отрезка, во второй - второго конца первого отрезка, в третьей и четвёртой - координаты концов второго отрезка. Kоординаты целые и по модулю не превосходят 10 000.
Выходные данные
Выводится слово "Yes", если общая точка есть, или слово "No" - в противном случае.
Примеры
Входные данные
-10000 -10000 10000 10000 -10000 10000 10000 -10000
Выходные данные
Yes
Входные данные
10000 10000 -10000 -10000 -10000 10000 10000 -10000
Выходные данные
Yes
Входные данные
0 0 7000 7000 5000 10000 10000 5000
Выходные данные
No
Сдать: для сдачи задач необходимо войти в систему