#2341
Cătălin s-a pierdut iarăși într-o matrice de N
linii și M
coloane în care unele celule sunt blocate. Cătălin nu găsește ieșirea așa că s-a decis să caute o comoară. El are o harta pe care a desenat-o când era mic și decide să o urmeze. Pe harta este scris un șir format din caracterele U
, R
, D
, L
. În fiecare secundă Cătălin se va deplasa în una dintre cele 4
celule adiacente. Presupunând că la secunda S
Cătălin se află în celula i, j
el se va mișcă în funcție de al S
-lea caracter de pe harta în felul următor: pentru U
el va păși în celula i - 1, j
; pentru R
el va păși în celula i, j + 1
; pentru D
el va păși în celula i + 1, j
, iar pentru L
, el va păși în celula i, j - 1
.
Dacă celula în care trebuie să pășească este în afara matricei sau este blocată, atunci Cătălin va sta pe loc în acea secunda. În ce celulă ajunge Cătălin?
Infogim Runda a 2-a, clasa a VI-a
Problema | labirint4 | Operații I/O |
![]() labirint4.in /labirint4.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 5 MB
/
Stivă 5 MB
|
Id soluție | #56941575 | Utilizator | |
Fișier | labirint4.cpp | Dimensiune | 1.05 KB |
Data încărcării | 11 Martie 2025, 12:37 | Scor / rezultat | Eroare de compilare |
labirint4.cpp: In function 'int main()': labirint4.cpp:33:15: warning: comparison with string literal results in unspecified behaviour [-Waddress] if(l=="R") ^ labirint4.cpp:33:15: error: ISO C++ forbids comparison between pointer and integer [-fpermissive] labirint4.cpp:38:20: warning: comparison with string literal results in unspecified behaviour [-Waddress] else if(l=="U") ^ labirint4.cpp:38:20: error: ISO C++ forbids comparison between pointer and integer [-fpermissive] labirint4.cpp:43:20: warning: comparison with string literal results in unspecified behaviour [-Waddress] else if(l=="L") ^ labirint4.cpp:43:20: error: ISO C++ forbids comparison between pointer and integer [-fpermissive] labirint4.cpp:48:20: warning: comparison with string literal results in unspecified behaviour [-Waddress] else if(l=="D") ^ labirint4.cpp:48:20: error: ISO C++ forbids comparison between pointer and integer [-fpermissive]
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema labirint4 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ă.