Задача №280. Пересечение отрезков
Ограничение по времени на все задачи – 1 секунда. Все входные данные – целые числа, по модулю не превышающие 10000. Все углы выводить в радианах. Все вещественные числа выводить с точностью до пятого знака после запятой. В случае неоднозначного ответа вывести любой верный.
Входные данные
Восемь чисел – координаты концов двух отрезков.
Выходные данные
Одна строка “YES”, если отрезки имеют общие точки, и “NO” в противном случае.
Примеры
Входные данные
1 2 1 2 1 2 1 2
Выходные данные
YES
Входные данные
0 0 2 4 3 6 4 8
Выходные данные
NO
Входные данные
3 -3 0 0 0 0 4 4
Выходные данные
YES
Сдать: для сдачи задач необходимо войти в систему