A Nagy Piramisban van egy szoba, aminek neve A biztos halál szobája. A szoba tele van csapdákkal, és van benne néhány téglalap alakú, egyforma méretű járólap. A járólapok közepére szabad lépni, mert ha a kincsvadász hozzáér valamelyik járólap határához, beindul a Csontdaráló nevű gépezet, aminek nem lesz jó vége.
A gyilkos csapdák semlegesítéséhez egy speciális szerkezetre van szükség, amely egy téglalap alakú dobozban hordozható. Sajnos a beindításhoz le kell tenni a járólapok egyikére, és természetesen a doboz nem nyúlhat túl a járólapok határvonalán.
Feladat
Döntsük el a járólapok és a doboz méreteinek ismeretében, hogy sikerülhet-e a gyilkos csapdák semlegesítése.
Bemenet
A box.in fájl tartalmazza az összes tesztadatot. A fájl első sora a tesztesetek számát adja meg, majd soronkét egy-egy számnégyes következik, szóközökkel elválasztva. Az első két száma a járólap oldalainak hossza, a második kettő pedig a doboz oldalainak hossza. Minden hosszúság 1 és 50000 közé esik.
Kimenet
A box.out fájlba minden tesztesethez egyetlen sort kell írni, amelyben megadjuk, hogy elfér-e a doboz egy járólap belsejében.
(Az eredeti tesztfájlban angolul szerepelnek a válaszok: "Escape is possible", "Box cannot be dropped".)
Példa
Bemenet |
Kimenet |
2 10 10 8 8 8 8 10 10 | Escape is possible. Box cannot be dropped.
|
Tesztadatok
Címkék
A feladat forrása: ACM 1999, Central European Contest
Algoritmusok: geometriai algoritmus, téglalap befoglalása téglalapba
megoldás