A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. A Birodalom kutasz droidja a Felkelőket keresi Nhalo városában. A város épületei téglalap alakúak, oldalaik párhuzamosak egymással. A droidot szállító egység egy megadott épületre száll le, ahol azonnal elkezdi a keresést. Először átvizsgálja a teljes épületet, majd az épülethez legközelebbi, egyik legkisebb épületben folytatja a keresést. Egy épület átvizsgálásának ideje az épület területével egyező időegységig tart. Miután végzett egy épülettel, ismét megállapítja, hogy a jelenlegi épülethez képest melyek a legközelebbi át nem vizsgált épületek, és azok közül az egyik legkisebbel folytatja a keresést. Ha több legkisebb épület van legközelebb, akkor a kutasz a legkisebb koordinátával rendelkezőt választja, illetve egyenlő koordináták esetén a legkisebb koordinátával bírót. A kutasz egyik épülettől a másikig a vizsgálat idejéhez képest elhanyagolható idő alatt ér át. Az épületek közötti távolság a két épület két egymáshoz legközelebbi pontjának/pontjainak távolsága. A Felkelők a város egy adott épületében rejtőznek. Ismerik a fürkész droid kereső algoritmusát, és látják, hogy melyik épületre szállt le. Azonnal megkezdik a felkészülést a kiürítésre, de szeretnék tudni, hogy mennyi időegység áll rendelkezésükre. Mindenképp el kell indulniuk, mielőtt a droid az épületüket eléri. Számítsuk ki, hogy legföljebb mennyi idejük van a droid megérkezéséig. A program a standard bemenetről olvassa be a város térképének adatait, valamint a Felkelők és a kutasz droid kiindulási helyét. A bemenet első sorában egy pozitív érték szerepel, amely megadja az épületek számát (). A bemenet következő számú sorában az épületek derékszögű koordináta-rendszerben adott egész koordinátái szerepelnek, melyek értékei és közöttiek. A bemenet utolsó előtti sorában a kutasz droid leszállási helye, az utolsó sorában a Felkelők épületének egyik koordinátája szerepel. A program adja meg a standard kimenet első sorába a kiürítésig biztosan rendelkezésre álló időt, a második sorban a droid által érintett épületek átvizsgálási idejét az előbbi időtartam mellett.
Példa (amelyben az újsor karakterek egy részét a tömörség kedvéért / jellel helyettesítettük):
Beküldendő egy tömörített i394.zip állományban a program forráskódja és rövid dokumentációja, amely tartalmazza a megoldás vázlatos leírását, és megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható. A standard I/O kezeléséről több feladat megoldása kapcsán is írtunk, a leírást tartalmazó stdio.pdf fájl honlapunkon elérhető pl. az S.64. feladat megoldásának végén. |