ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Геометрия > задача:


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

Задачи раздела

• Пересечение отрезков
• Площадь пересечения
• Открытка и конверт
• Треугольник
• Треугольник и точка

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Автор: Фёдор Меньшиков, ВГПУ. Сложность Альфа

Два отрезка на плоскости заданы целочисленными координатами своих концов в декартовой системе координат. Требуется определить, существует ли у них общая точка.

Ввод
В первой строке содержатся координаты первого конца первого отрезка, во второй - второго конца первого отрезка, в третьей и четвёртой - координаты концов второго отрезка.
Вывод
Выводится слово "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

Для отправки решений необходимо выполнить вход.

www.contester.ru