Doboz
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 sem érhet hozzá a járólapok határvonalához.
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 sem érhet hozzá a járólapok határvonalához.
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".)
(Az eredeti tesztfájlban angolul szerepelnek a válaszok: "Escape is possible", "Box cannot be dropped".)
Példa
| box.in | box.out |
|
2 10 10 8 8 8 8 10 10 |
Escape is possible. Box cannot be dropped. |