Олимпиадный тренинг

Задача . Пересечение отрезков


Задача

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

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

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

Yes
2 
10000 10000
-10000 -10000
-10000 10000
10000 -10000

Yes
3 
0 0
7000 7000
5000 10000
10000 5000

No

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python1
С++1
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет