#4023
Romeo şi Julieta sunt prinşi într-un labirint, dat sub forma unei matrice cu M linii şi N coloane, cu elemente 0 şi 1. Un element 1 reprezintă zid, iar 0 reprezintă spaţiu liber. Romeo şi Julieta se află iniţial în pătratelele (1,1) (Romeo) respectiv (M,N) (Julieta) ale matricei, care conţin 0, se pot deplasa numai pe pătratele care conţin 0 şi nu pot părăsi matricea. Scrieţi un program care va decide care dintre mutări vor fi efectuate de Romeo şi care de Julieta pentru a-i ajuta pe cei doi să ajungă la destinaţii.
ONI 2002, baraj
| Problema | labirint1 | Operații I/O |
labirint.in/labirint.out
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #54434651 | Utilizator | |
| Fișier | labirint1.cpp | Dimensiune | 1.10 KB |
| Data încărcării | 28 Noiembrie 2024, 12:11 | Scor/rezultat | Eroare de compilare |
labirint1.cpp: In function 'int main()': labirint1.cpp:29:8: error: expected unqualified-id before '[' token Mat[0][n][m].accessible=1; ^ labirint1.cpp:30:8: error: expected unqualified-id before '[' token Mat[0][n][m].rx= ^ labirint1.cpp:39:30: error: 'mat' was not declared in this scope if(v[i][j]==0 && mat[k-1][i][j].accessible==1) ^ labirint1.cpp:41:35: warning: array subscript has type 'char' [-Wchar-subscripts] int xnou=i+dirX[ch] ^ labirint1.cpp:42:21: error: expected ',' or ';' before 'ynou' ynou=j+dirY[ch]; ^ labirint1.cpp:43:34: error: 'ynou' was not declared in this scope if(interior(xnou,ynou) && v[xnou][ynou]==0) ^ labirint1.cpp:46:39: error: expected ';' before 'r' mat[k][xnou][ynou]r ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema labirint1 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ă.