eolymp
bolt
Try our new interface for solving problems
Məsələlər

Разбиение прямоугольника

Разбиение прямоугольника

Имеется прямоугольник со сторонами, параллельными осям координат. Одна из вершин этого прямоугольника имеет координаты (\textbf{0}, \textbf{0}). Противоположная ей вершина имеет координаты (\textbf{M}, \textbf{N}). Этот прямоугольник разбит на \textbf{K} прямоугольников ненулевой площади со сторонами, параллельными координатным осям (все прямоугольники не имеют общих внутренних точек, а в объединении дают исходный прямоугольник). Расположение \textbf{K−1} прямоугольника известно, требуется определить местоположение оставшегося прямоугольника. \InputFile Программа читает в первой строке три целых числа: первые два определяют координаты второй вершины исходного прямоугольника (\textbf{M} и \textbf{N} соответственно), третье -- количество прямоугольников в разбиении \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{10^5}). В последующих \textbf{K--1} строках программа читает по четыре числа \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}, где (\textbf{x_1}, \textbf{y_1}) -- координаты одной из вершин соответствующего прямоугольника, (\textbf{x_2}, \textbf{y_2}) -- координаты диагонально противоположной вершины того же прямоугольника. Все координаты целочисленные и не превышают по абсолютной величине \textbf{10^9}. Числа в строках разделены пробелами. \OutputFile Программа выводит координаты двух диагонально противоположных вершин недостающего прямоугольника в таком же формате.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 3 4
0 0 3 1
0 1 1 3
2 1 3 3
Çıxış verilənləri #1
1 1 2 3
Mənbə XX комплексная олимпиада "Турнир Чемпионов", Личный тур, Винница, 30 апреля 2013 г.