eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Чи перетинаються відрізки - 1

Чи перетинаються відрізки - 1

Дано чотири точки \textbf{A}, \textbf{B}, \textbf{C}, \textbf{D}, щодо яких гарантовано, що ніякі три не лежать на одній прямій. Чи перетинаються відрізки \textbf{AB} і \textbf{CD}? \InputFile Вхідні дані слід прочитати зі стандартного входу (клавіатури). Це будуть рівно три групи по два рядки у кожній (сумарно шість рядків). Перший з рядків кожної групи містить відрізок \textbf{AB} (у вигляді чотирьох чисел \textbf{A_x} \textbf{A_y} \textbf{B_x} \textbf{B_y}), другий і останній рядок кожної групи --- \textbf{CD} як \textbf{C_x} \textbf{C_y} \textbf{D_x} \textbf{D_y}. Усі координати є цілими числами, не перевищують по модулю мільйон. \OutputFile Для кожної з груп вивести у окремому рядку \textbf{YES} (якщо відрізки перетинаються) або \textbf{NO} (якщо ні).
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #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
Вихідні дані #1
NO
YES
NO
Автор Илья Порубльов
Джерело Школа "Бобра" з олімпіадного програмування 2013, Обчислювальна геометрія, 31.10.2013