Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
RECTS

Задача Розбиття прямокутника (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

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"