eolymp
bolt
Try our new interface for solving problems
Məsələlər

Перескаются ли отрезки - 1

Перескаются ли отрезки - 1

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Заданы четыре точки A, B, C, D, в отношении которых гарантируется, что никакие три не лежат на одной прямой.

Пересекаются ли отрезки AB и CD?

Giriş verilənləri

Входные данные нужно прочесть со стандартного входа (клавиатуры). Это будут ровно три группы по две строки в каждой (суммарно шесть строк). Первая из строк каждой группы содержит отрезок AB (в виде четырёх чисел A_xA_yB_xB_y), вторая и последняя строки каждой группы — CD как C_xC_yD_xD_y. Все координаты являются целыми числами, не превышающими по модулю миллион.

Çıxış verilənləri

Для каждой из групп вывести в отдельной строке YES (если отрезки пересекаются) или NO (если нет).

Nümunə

Giriş verilənləri #1
0 0 1 0
100 -100 100 100
-5 0 5 0
0 5 0 -5
592741 76372 273343 724795
408678 74450 197154 3779
Çıxış verilənləri #1
NO
YES
NO
Müəllif Илья Порублёв
Mənbə Школа "Бобра" по олимпиадному программированию 2013, Вычислительная геометрия, 31.10.2013