Задача Розбиття
прямокутника (RECTS)
Є прямокутник зі сторонами, що
паралельні осям координат. Одна з вершин цього прямокутника має координати (0,0),
а протилежна їй вершина має координати (M,N). Цей прямокутник розбитий на K прямокутників також зі сторонами,
паралельними координатним осям. Усі прямокутники не мають спільних внутрішніх
точок, а в об’єднанні дають початковий прямокутник. Розташування K−1 прямокутників відомо, потрібно
визначити місцеположення прямокутника, що залишився.
Технічні умови.
Програма RECTS читає з стандартного пристрою введення
(клавіатури) в першому рядку три цілих числа: перші два визначають координати
другої вершини початкового прямокутника (M та N відповідно),
а третє – кількістьK прямокутників у розбитті (1≤K≤105).
У наступних K–1 рядках
програма читає по чотири числа x1, y1, x2, y2, де (x1,y1) – координати однієї з вершин
відповідного прямокутника, (x2,y2) – координати діагонально протилежної
вершини цього ж прямокутника. Всі координати цілочисельні та не перевищують по
абсолютній величині 109. Програма виводить на
пристрій стандартного виведення (екран) координати двох діагонально протилежних
вершин прямокутника, якого не вистачає, у тому ж форматі.
Приклад
Введення: 3 3 4
0 0 3 1
0 1 1 3
2 1 3 3
Виведення: 1 1 2 3
|