|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Эки кесиндинин учтарынын координаталары берилди. Эки кесинди бири бири менен кесилишеби (жок дегенде бир жалпы чекити болгон фигураларды кесилишет деп эсептейбиз).
(x1, y1), (x2, y2) - first point
(x3, y3), (x4, y4) - second point
Даны координаты концов двух отрезков. Пересекаются ли они (пересекающимися будем
называть фигуры, имеющие хотя бы одну общую точку).
(x1, y1), (x2, y2) - first point
(x3, y3), (x4, y4) - second point
| Input | Output |
-2 1 3 0
5 -3 1 1 | YES |
-4 6 4 5
3 2 -3 0 | NO |
Для отправки решений необходимо выполнить вход.
|