Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
36. Пересечение отрезков
Вычислительная геометрияОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 3C) |
| 07/07/2006 | Лето 2006 - 3 (C) |
| 14/03/2009 | Занятие 15 (A) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
Два отрезка на плоскости заданы целочисленными координатами своих концов в декартовой системе координат. Требуется определить, существует ли у них общая точка.
Ввод
В первой строке содержатся координаты первого конца первого отрезка, во второй – второго конца первого отрезка, в третьей и четвёртой – координаты концов второго отрезка. Координаты целые и по модулю не превосходят `10\ 000`.
Вывод
Выводится слово "Yes", если общая точка есть, или слово "No" – в противном случае.
Пример ввода 1
0 0 1 0 1 0 1 1
Пример вывода 1
Yes
Пример ввода 2
0 0 1 0 2 0 3 0
Пример вывода 2
No
