Прямоугольник
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
На листке бумаги в клеточку нарисовали K прямоугольников так, что их стороны лежат на линиях сетки, а вершини имеют известные целочисленные координаты. Найти минимальный по площади прямоугольник, покрывающий все заданные прямоугольники и имеющий стороны, параллельные линиям сетки.
Входные данные
В первой строке число K (1 ≤ K ≤ 100). В последующих K строках по четыре целых числа – координаты двух противоположных вершин каждого прямоугольника (значения по модулю не превышают 10^5).
Выходные данные
Площадь минимального прямоугольника.
Примеры
Ввод #1
Ответ #1
Отправки 763
Коэффициент принятия 33 %