images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
05/12/2025 14:17:57

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

1764. Прямоугольные треугольники

Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

Пример вывода 1

YES

Пример ввода 2

3 4 7 -4 6 6 -20 1

Пример вывода 2

NO
Источник: Московская олимпиада школьников по информатике, 2010/11 учебный год
loading