Прямоугольные треугольники
Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (2)
Вася заасфальтировал один прямоугольный треугольник, а Петя забетонировал
другой прямоугольный треугольник. Катеты каждого из
треугольников параллельны осям координат. Необходимо определить,
забетонировал ли Петя хотя бы одну заасфальтированную точку.
Вам даны 8 целых чисел: `x_1,\ y_1,\ a_1,\ b_1,\ x_2,\ y_2,\ a_2,\ b_2`, где `(x_1,\ y_1)` – координаты
прямого угла первого треугольника, а остальные две вершины имеют координаты `(x_1+a_1,\ y_1)`
и `(x_1,\ y_1+b_1)`. Аналогично, `(x_2,\ y_2)` – координаты прямого
угла второго треугольника, а остальные две вершины имеют координаты `(x_2+a_2,\ y_2)` и `(x_2,\ y_2+b_2)`. Каждое число по модулю не превосходит `10^9` и может быть равно нулю.
Выведите YES, если Петя забетонировал хотя бы одну заасфальтированную точку, и NO в
противном случае.
Пример ввода 1
3 3 1 1 3 3 -2 -2
Пример ввода 2
3 4 7 -4 6 6 -20 1
Источник: Московская олимпиада школьников по информатике, 2010/11 учебный год