Detalii evaluare #48589548
Rezumat problemă
#4552
MatrixReloaded
Pentru a evada (din nou) din Matrix, Neo trebuie să străbată un labirint reprezentat de o matrice cu n linii și m coloane. Fiecare celulă a labirintului este marcată cu o cifră în baza 10. Pozițiile marcate prin cifre pare pot fi parcurse de Neo, iar cele marcate cu cifre impare nu, deoarece acolo sunt agenți ai lui Mr. Anderson. De asemenea, Neo nu poate să treacă de mai multe ori prin aceeași celulă, deoarece ar fi descoperit de către Mr. Anderson. Inițial, Neo se află în celula de coordonate (x, y), cunoscută, iar pentru a putea evada, Neo trebuie să străbată exact z celule ale labirintului.
Pentru a deruta agenții lui Mr. Anderson Neo se poate deplasa doar pe valori vecine pe diagonale. Dacă se află în poziția (i,j), atunci el poate merge în pozițiile (i-1,j-1), (i+1,j+1), (i-1,j+1) și (i+1,j-1).
Neo vrea să știe numărul total de moduri în care poate parcurge labirintul. Dacă îl ajutați să calculeze acest număr, atunci Neo va insista pe lângă Morpheus să vă aducă bomboane roșii și albastre.
Muresan Ciprian (mcip1977) Detalii
| Problema | MatrixReloaded | Operații I/O |
 tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #48589548 | Utilizator |
Chitoi Remus (Kaizoi)
|
| Fișier | matrixreloaded.cpp | Dimensiune | 890 B |
| Data încărcării | 30 Ianuarie 2024, 13:52 | Scor / rezultat | 100 puncte |
Evaluare
Mesaj compilare
Rezultat evaluare
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 20 | 20 | ||
| 2 | 0 secunde | OK. | 20 | 20 | ||
| 3 | 0 secunde | OK. | 20 | 20 | ||
| 4 | 0 secunde | OK. | 20 | 20 | ||
| 5 | 0 secunde | OK. | 20 | 20 | ||
| Punctaj total | 100 | |||||
Cum funcționează evaluarea?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
- probleme la care rezolvarea presupune scrierea unui program complet
- probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.
Problema MatrixReloaded face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
- Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
- Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.
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ă.