eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Квадраты

Квадраты

На плоскости заданы n квадратов, заданных своими центрами и одной вершиной. Напишите программу, которая вычислит площадь покрытую квадратами.

prb8589.gif

Входные данные

Первая строка содержит целое число n (0 < n < 10) - количество квадратов. Каждая из следующих n строк содержит 4 целых числа, описывающих один квадрат. Каждый квадрат задается координатами своего центра и координатами одной из вершин. Все координаты целые и находятся в промежутке [-50, 50].

Выходные данные

Выведите площадь, покрытую квадратами, округленную до ближайшего целого числа.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
-35 45 -50 50
-15 35 -40 20
-40 30 -30 20
Выходные данные #1
2175
Источник 2015 VII International autumn tournament in informatics, Shumen, Junior, Задача A