HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Geometry > problem:


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

Section problems

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

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Автор: Фёдор Меньшиков, ВГПУ. Difficulty Alpha

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

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