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

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

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

Технические условия

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

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

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

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

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 0.666667
Сложность: 37% 154/243
Классификация: Геометрия

Пример

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

Sample 1
0 0
1 0
1 0
1 1

Sample 2
0 0
1 0
2 0
3 0

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

Sample 1
Yes

Sample 2
No

← Маршрут

Список задач