NézetNyomtat

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

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.

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

box.in box.out
2
10 10 8 8
8 8 10 10
Escape is possible.
Box cannot be dropped.

Tesztadatok