Емблема центру  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


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