Programozás‎ > ‎Feladatok‎ > ‎

Lapok

Könyv Előd egy szörnyen rendetlen aktakukac; az iratai folyton szanaszét hevernek az asztalán. Csak akkor hajlandó rendbe szedni a papírrengeteget, ha már teljesen átláthatatlan a számára, vagyis amikor az egymást fedő papírlapok száma egy bizonyos korlátot elér. Segíts neki kiszámítani, hogy milyen mértékű a rendetlenség, amiben él. 

Feladat

Írj programot, amely kiszámítja a (mindig egy adott pontban) egymást fedő lapok maximális számát, azaz hogy fizikailag hány rétegből áll a papírhalom. 

Bemenet

A LAPOK.BE szöveges állomány első sorában a lapok N száma (1 ≤ N ≤100) található. A következő N sor az egyes lapok adatait tartalmazza: minden egyes sorban négy szám szóközzel elválasztva szerepel. Ezek az egész számok, mint koordináták, rendre a lapok bal felső illetve jobb alsó sarokpontjait határozzák meg (x1,y1,x2,y2; -30000 <= x1, y1, x2, y2 <= 30000). 

Kimenet

A LAPOK.KI szöveges állományba az így kapott maximális fedésszámot kell kiírni.

Példa

Bemenet  Kimenet
3
1 1 100 50
10 10 40 40
40 40 100 80
3


Tesztadatok

Címkék

A feladat forrása: Tihanyi Balázs feladata
Algoritmusok: geometriai algoritmusok, input tömörítése, téglalap-pont tartalmazás

megoldás