Автор: | Г. Гренкин | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
Выходной файл: | output.txt |
Накануне Восточного экономического форума рабочие стали чинить асфальт недалеко от Русского моста. Из асфальта вырезали несколько прямоугольников.
В это время по дороге прогуливался новый робот. Его заинтересовали прямоугольники, и он решил их проанализировать. Робот ввёл на плоскости систему координат так, что стороны всех вырезанных прямоугольников параллельны осям координат, и выделил большой прямоугольник, в который поместились все вырезанные прямоугольники. Затем робот продолжил стороны всех прямоугольников до пересечения со сторонами большого. Сколько всего точек пересечения на сторонах большого прямоугольника?
Входной файл содержит целое число N, за которым следуют N + 1 четвёрок целых чисел x1i y1i x2i y2i — координаты левого нижнего и правого верхнего углов i-го прямоугольника соответственно. Прямоугольник с индексом 0 — это большой прямоугольник.
Выходной файл должен содержать единственное целое число — количество точек пересечения.
1 ≤ N ≤ 10
0 ≤ x1 ≤ x1i < x2i ≤ x2 ≤ 100
0 ≤ y1 ≤ y1i < y2i ≤ y2 ≤ 100
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|