Diferențe pentru problema/pandora între reviziile #1 si #2

== include(page="template/taskheader" task_id="pandora") ==

Poveste și cerință...

Anul 2154, undeva pe luxurianta planetă Pandora.
Aici coloniștii RDA (Resources Development Administration) doresc să-și stabilească o bază stelară pentru a exploata rezervele naturale de unobtainium, un minereu rar și prețios aflat din belșug pe munții plutitori (Hallelujah Mountains), munți ce plutesc lent purtați de curenții magnetici asemănător aisbergurilor în mare, pe suprafața planetei formată din gaz lichid.
Pentru prospectarea și exploatarea zăcămintelor de minereu este necesară cartografierea suprafeței planetei șiîn tocmirea unei hărți digitizate reprezentate sub forma unui tablou bidimensional. Astfel, regiunea de interes geologic este împărțită în **N×N** pătrate teritoriale identice (zone), fiecare zonă fiind identificată prin tripletul **(x,y,c)**, unde **(x,y)** reprezintă coordonatele zonei teritoriale ( **x** - linia, **y** - coloana ), iar **c** cota (înălțimea). Între zonele ocupate de munții există vaste zone de gaz lichid, zone care au cota 0. Pentru recoltarea și transportul unobtainiumului către baza stelară coloniștii RDA folosesc spice-harvesters, nave speciale cu aterizarea pe verticală. Aterizarea pe munții plutitori reprezintă o adevărată provocare pentru piloții RDA. Pentru a putea ateriza, piloții trebuie să identifice un sector plat (platformă de aterizare), platformă care să respecte designul trenului de aterizare al navelor (vezi figura alăturată). Platforma are forma unui pătrat de latură **k** ce este format din **k*k** zone teritoriale, astfel **(k*k)-4** zone au aceeași cotă, iar cele 4 colțuri ale pătratului au cota strict mai mică decât restul zonelor pătratului.

h2. Date de intrare