Задача №280. Пересечение отрезков

Контест на базовую геометрию (векторы, площади многоугольников)
Входные данные

Восемь чисел – координаты концов двух отрезков.

Выходные данные

Одна строка “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
Сдать: для сдачи задач необходимо войти в систему