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

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

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

\includegraphics{https://static.e-olymp.com/content/ce/ce5b723b4cb696195311d53818c192213c794fbb.jpg} На листке бумаги в клеточку нарисовали \textbf{K} прямоугольников так, что их стороны лежат на линиях сетки, а вершини имеют известные целочисленные координаты. Найти минимальный по площади прямоугольник, покрывающий все заданные прямоугольники и имеющий стороны, параллельные линиям сетки. \InputFile В первой строке число \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{100}). В последующих \textbf{K} строках по четыре целых числа -- координаты двух противоположных вершин каждого прямоугольника (значения по модулю не превышают \textbf{10^5}). \OutputFile Площадь минимального прямоугольника.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
2 2 5 6
3 3 7 1
6 4 4 7
Çıxış verilənləri #1
30
Mənbə Stage III All-Ukrainian School Olympiad 2011-2012, Round 1, Zhytomyr