ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Прямоугольники

Гость
• Обсуждение задачи (6)

Задачи раздела

• Правый двоичный поиск
• Принтеры
• Проверка на простоту — 1
• Проверка на простоту — 2
• Проверка решений
• Программируем роботов: кран
• Простая игра в кегли
• Простой калькулятор
• Прямоугольники
• Прямоугольники
• Путёвка и считалка
• Разворот
• Разрядка и трансляции
• Распределение студентов
• Распродажа
• Распродажа
• Расстояния — 1

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Уважаемые участники, убедитесь, что вы прочитали руководство (и особенно раздел «Полезные советы и важные замечания»)!

На плоскости даны два прямоугольника, стороны которых параллельны осям координат. Определите, пересекаются ли они.

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

Первая строка содержит две пары целых чисел X1, Y1, X2, Y2 (-10 <= X1, Y1, X2, Y2 <= 10) — координаты противоположных углов первого прямоугольника.

Вторая строка содержит две пары целых чисел X3, Y3, X4, Y4 (-10 <= X3, Y3, X4, Y4 <= 10) — координаты противоположных углов второго прямоугольника.

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

Выведите YES, если прямоугольники имеют общую точку; в противном случае выведите NO.

Примеры
Входные данныеВыходные данные
0 0 2 1
1 -1 2 2
YES
0 1 1 0
3 1 2 0
NO

 

Для отправки решений необходимо выполнить вход.

www.contester.ru