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

Прямоугольники

Прямоугольники

На плоскости расположено несколько прямоугольников. Каждый прямоугольник на плоскости задается координатами левого нижнего угла (\textbf{x_1}, \textbf{y_1}) и правого верхнего угла (\textbf{x_2}, \textbf{y_2}), при этом стороны прямоугольников параллельны осям координат. При наложении друг на друга прямоугольники образуют фигуры, отдельно расположенный прямоугольник - тоже фигура. Прямоугольники, соприкасающиеся только углами, не образуют фигуру. Если прямоугольники соприкасаются сторонами, то они тоже образуют фигуру. Требуется определить фигуру максимальной площади (в качестве ответа вывести площадь такой фигуры). \InputFile Первая строка содержит количество тестов. В первой строке каждого теста записано количество прямоугольников \textbf{n}, далее идут \textbf{n }строк с координатами вершин прямоугольников \textbf{x_1 y_1 x_2 y_2}. Координаты вершин - целые, неотрицательные числа, в диапазоне от \textbf{0 }до \textbf{100 }включительно. Количество прямоугольников не больше \textbf{25}. \OutputFile Для каждого теста в отдельной строке вывести найденную площадь.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
2
15 15 25 25
10 10 20 20
5
1 1 6 2
2 1 3 5
2 4 7 5
6 2 7 5
8 4 10 7
Çıxış verilənləri #1
175
14
Mənbə Школа Программиста, Красноярский край, Пятая командная олимпиада, 15 ноября 2009, Задача B