#329
Se consideră o tablă de joc de formă dreptunghiulară, împărţită în n linii şi m coloane. Se obţin astfel n*m zone şi se cunoaște înălțimea fiecărei zone. La o poziție cunoscută – linia istart, coloana jstart se află o bilă care se poate deplasa pe o poziție vecină (sus, jos, stânga, dreapta) doar dacă înălțimea poziției vecine este strict mai mică decât înălțimea poziției curente.
Determinați numărul maxim de zone prin care poate să treacă bila pentru a ajunge pe una dintre marginile tablei de joc.
| Problema | Bila | Operații I/O |
bila.in/bila.out
|
|---|---|---|---|
| Limita timp | 0.8 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64664572 | Utilizator | |
| Fișier | bila.cpp | Dimensiune | 1.00 KB |
| Data încărcării | 21 Mai 2026, 11:25 | Scor/rezultat | 0 puncte |
bila.cpp: In function ‘bool drum(int, int, int)’: bila.cpp:43:1: warning: no return statement in function returning non-void [-Wreturn-type] 43 | } | ^ bila.cpp:25:6: warning: infinite recursion detected [-Winfinite-recursion] 25 | bool drum(int x, int y, int pas) | ^~~~ bila.cpp:39:17: note: recursive call 39 | drum(X, Y, pas+1); | ~~~~^~~~~~~~~~~~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.001 secunde | Caught fatal signal 11 | 10 | 0 | Exemplu | |
| 2 | 0.001 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 3 | 0.001 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 4 | 0.001 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 5 | 0.001 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 6 | 0.001 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 7 | 0.001 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 8 | 0.001 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 9 | 0.001 secunde | Caught fatal signal 11 | 10 | 0 | ||
| 10 | 0.001 secunde | Caught fatal signal 11 | 10 | 0 | ||
| Punctaj total | 0 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Bila 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ă.