|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Автор: Фёдор Меньшиков, ВГПУ.
Сложность Гамма
Пересечение отрезков
English
Два отрезка на плоскости заданы целочисленными координатами своих концов
в декартовой системе координат. Требуется определить, существует ли у них
общая точка.
Ввод
В первой строке содержатся координаты первого конца первого отрезка,
во второй - второго конца первого отрезка, в третьей и
четвёртой - координаты концов второго отрезка.
Вывод
Выводится слово "Yes", если общая точка есть, или
слово "No" - в противном случае.
Ограничения
Координаты целые и по модулю не превосходят 10 000.
|
Ввод 1
|
Ввод 2
|
0 0
1 0
1 0
1 1
|
0 0
1 0
2 0
3 0
|
|
Вывод 1
|
Вывод 2
|
Yes
|
No
|
Для отправки решений необходимо выполнить вход.
|