Кольорові прямокутники
Коли Вітек на уроках геометрії вивчив теорему Піфагора, він на деякий час полишив свої амбіційні мрії стати політиком і вирішив стати математиком, так як зрозумів, що вічні цінності можливі тільки в науці і імена видатних математиків люди пам’ятатимуть завжди. Свою підготовку до майбутніх відкриттів він розпочав у перший же день після прийняття цього доленосного для себе рішення.
На аркуші в клітинку він намалював систему координат і почав у її першій чверті малювати прямокутники. Всі прямокутники у нього не перетинались і не дотикались один до одного. Але після побудови N таких прямокутників, він почав їх розфарбовувати. Ті, що з початку координат були видні повністю, він зафарбував у зелений колір, ті, що видні лише частково – у червоний, а прямокутники, яких не можна було побачити з початку системи координат взагалі, зафарбував у синій колір.
Але найбільше його зацікавило питання: а скільки ж прямокутників він зафарбував у синій колір?
Технічні умови
Вхідні дані
У першому рядку задано кількість побудованих прямокутників N (1≤N≤1000). У наступних N рядках вказано через пропуск по 4 числа: координати нижнього лівого та правого верхнього кута кожного з побудованих прямокутників.
0 < X1, Y1, X2, Y2 ≤ 30000
Вихідні дані
Єдине число – кількість синіх прямокутників.
Інформація про задачу
Ліміт часу: 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 → |
