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

Графическая маска

Графическая маска

В одном из режимов программного пакета Grafix пользователь выделяет часть полотна, используя непрозрачные прямоугольники. Графическое изображение, которое используется в качестве полотна, имеет \textbf{400} точек в высоту и \textbf{600} точек в ширину. Как только прямоугольники окажутся выделенными, пользователь может выполнить графические операции в невыделенных областях полотна, известных как дырки. Дыркой называется максимальный набор соседних пикселей, не принадлежащих ни одному из непрозрачных прямоугольников. Два пикселя являются соседними, если они прилегают друг к другу по горизонтали или вертикали. Отношение соседства является транзитивным. На полотне выделено несколько прямоугольников. Найти размеры всех дырок (в точках) и вывести их в возрастающем порядке. \includegraphics{https://static.e-olymp.com/content/df/df0ab3171be7b2d7ed88ca8b07e1a20ad37b39c0.jpg} Левый рисунок содержит две дырки, а правый девять \InputFile Состоит из нескольких тестов. Первая строка каждого теста содержит количество прямоугольников \textbf{n} (\textbf{1} ≤\textbf{ n} ≤ \textbf{50}). Каждая из следующих \textbf{n} строк описывает координаты противоположных углов прямоугольника в формате "\textbf{строка столбец строка столбец}" (\textbf{0} ≤ \textbf{строка} ≤ \textbf{399}, \textbf{0} ≤ \textbf{столбец} ≤ \textbf{599}). Первая пара чисел задает координаты верхнего левого угла, а вторая пара - координаты нижнего правого. \OutputFile Для каждого теста вывести в отдельной строке размеры всех дырок в возрастающем порядке. Если для некоторого теста дырки на полотне будут отсутствовать, то вывести пустую строку.
Zaman məhdudiyyəti 1.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
0 292 399 307
4
48 192 351 207
48 392 351 407
120 52 135 547
260 52 275 547
Çıxış verilənləri #1
116800 116800
22816 192608