Время

14:32:16
24 May 2012
Версия для печати

Цветные прямоугольники

prb199   Когда Витэк на уроках геометрии изучил теорему Пифагора, он на некоторое время оставил свои амбициозные мечты стать политиком и решил стать математиком, так как понял, что вечные ценности возможны только в науке и имена выдающихся математиков люди будут помнить всегда. Свою подготовку к будущим открытиям он начал на следующий день после принятия этого судьбоносного для себя решения.

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

   Но больше всего его заинтересовал вопрос: а сколько же прямокугольников он закрасил в синий цвет?


Технические условия

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

   В первой строке задано количество нарисованных прямоугольников N (1N1000). В последующих N строках указано через пробел по 4 числа: координаты нижнего левого и правого нижнего угла каждого из нарисованных прямоугольников.

   0 < X1, Y1, X2, Y230000

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

   Единственное число – количество синих прямоугольников.


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 1.3333
Сложность: 85% 2/13

Пример

Пример входных данных

4
1 1 2 2
5 1 6 2
7 2 9 7
4 5 6 6

Пример выходных данных

1


← Зеленые насаждения Список задач Четырехугольник - 2 →