Начало
ЗадачиПодразделы
Другие разделы
Дата и время
17/11/2024 09:19:58
Геометрия
Выпуклая оболочка Граница многоугольника Дуга на сфере Коза лесника Лабиринт Открытка и конверт Пересечение отрезков Пирамиды Площадь многоугольника Прямая и квадраты Стена Точки в многоугольнике Треугольник и точка
Пересечение отрезков
Вычислительная геометрияОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 3C) |
| 07/07/2006 | Лето 2006 - 3 (C) |
| 14/03/2009 | Занятие 15 (A) |
| 07/10/2023 | Тренировка 1 (проводит gribanov) (L) |
Ограничения: время – 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
