#1714
Pandora
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 întocmirea 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.
Cunoscând descrierea a M
zone teritoriale ce alcătuiesc munții plutitori să se determine coordonatele colțului stânga-sus al platformelor de aterizare pentru munții plutitori care permit aterizarea.
Problema | Pandora | Operații I/O |
pandora.in /pandora.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 16 MB
/
Stivă 16 MB
|
Id soluție | #54529467 | Utilizator | |
Fișier | pandora.cpp | Dimensiune | 2.15 KB |
Data încărcării | 01 Decembrie 2024, 18:15 | Scor / rezultat | 20 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | Corect ! | 2 | 2 | ||
1 | 0.012 secunde | Corect ! | 3 | 3 | ||
2 | Depășit | Limita de timp depășită | 6 | 0 | ||
3 | Depășit | Limita de timp depășită | 7 | 0 | ||
4 | 0 secunde | Corect ! | 2 | 2 | ||
5 | 0 secunde | Corect ! | 3 | 3 | ||
6 | 0.012 secunde | Corect ! | 5 | 5 | ||
7 | 0.044 secunde | Corect ! | 5 | 5 | ||
8 | Depășit | Limita de timp depășită | 5 | 0 | ||
9 | Depășit | Limita de timp depășită | 7 | 0 | ||
10 | Depășit | Limita de timp depășită | 7 | 0 | ||
11 | Depășit | Limita de timp depășită | 6 | 0 | ||
12 | Depășit | Limita de timp depășită | 5 | 0 | ||
13 | Depășit | Limita de timp depășită | 5 | 0 | ||
14 | Depășit | Limita de timp depășită | 5 | 0 | ||
15 | Depășit | Limita de timp depășită | 5 | 0 | ||
16 | Depășit | Limita de timp depășită | 5 | 0 | ||
17 | Depășit | Limita de timp depășită | 7 | 0 | ||
18 | Depășit | Limita de timp depășită | 5 | 0 | ||
19 | Depășit | Limita de timp depășită | 5 | 0 | ||
Punctaj total | 20 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Pandora face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.