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