NézetNyomtat

Lapok (Megoldás)
Címkék > Feladat

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 $\le $ N $\le $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 ($x_1, y_1, x_2, y_2; -30000\le x_1, y_1, x_2, y_2 \le 30000$).

Kimenet

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

Példa

LAPOK.BE LAPOK.KI
3
1 1 100 50
10 10 40 40
40 40 100 80
3

Tesztadatok