Зеленые насаждения
Зная координаты противоположных углов некоторого количества плановых посадок участков леса в форме прямоугольников, стороны которых параллельны осям координат, найдите общий периметр выполненных зеленых насаждений.
Технические условия
Входные данные
В первой строке задано количество участков N (1≤N≤100). В последующих N строках задано через пробел по 4 целых числа: координаты противоположных углов каждого прямоугольного участка.
X1, Y1, X2, Y2 ≤ |2000|
Выходные данные
Единственное число – периметр зеленых насаждений.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 1.3333
Сложность: 34% 25/38
Пример
Пример входных данных2 1 1 3 6 3 2 5 5 |
Пример выходных данных18 |
| ← Отрезок и окружности | Список задач | Цветные прямоугольники → |