Terv
Egy nagyszabású építkezés azzal kezdődött, hogy kijelölték az építési területen az építhető épületek lehetséges helyeit. Minden lehetséges épület alaprajza téglalap alakú, megadható egy rögzített koordinátarendszerben az épület bal alsó sarkának koordinátáival és az tengellyel, illetve az tengellyel párhuzamos oldalainak , illetve hosszával. Az építendő épületeket egymást nem takaró módon kell elhelyezni, azaz az origóból nézve egyik sem takarhatja bármely másik kiválasztott épület egyetlen pontját sem.
Feladat
Írj programot, amely kiszámítja az egymást nem takaró módon elhelyezhető épületek legnagyobb számát.
Bemenet
A TERV.BE állomány első sora a lehetséges épület elhelyezések számát tartalmazza. A további sor mindegyike négy pozitív egész számot tartalmaz: egy-egy szóközzel elválasztva, egy lehetséges épület elhelyezés adatait. Az első két szám az épület bal alsó sarkának
, illetve koordinátája, a harmadik szám az tengellyel, a negyedik pedig az tengellyel párhuzamos oldal hossza.
Kimenet
A TERV.KI állomány és a képernyő első sora az egymást nem takaró módon elhelyezhető épületek legnagyobb
számát tartalmazza. A további sorban kell megadni az elhelyezett épületek adatait, ugyanúgy, mint a bemeneti állományban.
Példa
TERV.BE | TERV.KI |
9
3 11 2 3
1 8 2 4
4 2 1 1
6 10 2 2
6 6 1 3
6 6 1 7
7 9 2 3
11 1 3 2
7 4 2 1
|
4
1 8 2 4
6 10 2 2
4 2 1 1
11 1 3 2
|
Tesztadatok