Rezumat problemă

labirint4

#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

Fișiere Aruxandei Matei - Stefan (MateiStefan) Matei - Stefan Aruxandei concurs

Clasa 9 Probleme diverse Probleme diverse

Rezolvă

Detalii

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	#56941500	Utilizator	Crisan David Andrei (Starprame)
Fișier	labirint4.cpp	Dimensiune	1.03 KB
Data încărcării	11 Martie 2025, 12:36	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

labirint4.cpp: In function 'int main()':
labirint4.cpp:11:5: error: 'vector' was not declared in this scope
     vector<vector<int>> A(n + 1, vector<int>(m + 1, 0));

     ^
labirint4.cpp:11:19: error: expected primary-expression before 'int'
     vector<vector<int>> A(n + 1, vector<int>(m + 1, 0));

                   ^
labirint4.cpp:11:19: error: expected ';' before 'int'
labirint4.cpp:16:13: error: 'A' was not declared in this scope
             A[i][j]=0;

             ^
labirint4.cpp:22:9: error: 'A' was not declared in this scope
         A[p][f]=1;

         ^
labirint4.cpp:34:26: error: 'A' was not declared in this scope
             if(j+1<=m && A[i][j+1]!=1)

                          ^
labirint4.cpp:39:26: error: 'A' was not declared in this scope
             if(i-1>=1 && A[i-1][j]!=1)

                          ^
labirint4.cpp:44:26: error: 'A' was not declared in this scope
             if(j-1>=1 && A[i][j-1]!=1)

                          ^
labirint4.cpp:49:26: error: 'A' was not declared in this scope
             if(i+1<=n && A[i+1][j]!=1)

                          ^

Cum funcționează evaluarea?