HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


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

Guest
• Discussion of problem (6)

Section problems

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

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

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

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

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

Первая строка содержит две пары целых чисел 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