Programozás‎ > ‎Feladatok‎ > ‎

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 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