#4323
MosCraciun_6
Moș Crăciun locuiește la polul nord și pregătește cadouri pentru copiii cuminți din clasa a X-a B, ajutat de mai mulți spiriduși. Datorită încălzirii globale, gheața se topește, formându-se mai multe banchize. Spiridușii care se află pe alte banchize decât Moș Crăciun nu-l mai pot ajuta pe acesta. Pentru a putea să împacheteze cadourile, Moș Crăciun are nevoie de cel puțin k
spiriduși. Ajutați-l pe Moș Crăciun să determine pe câte banchize se află cel puțin k
spiriduși.
Harta polului nord seamănă cu o matrice cu n
linii și m
coloane în care elementele pot avea următoarele valori:
0
– zonă cu apă, în care gheața s-a topit.1
– zonă cu gheață care face parte dintr-o banchiză. Două zone cu gheață fac parte din aceeași banchiză dacă se învecinează pe linie sau pe coloană.2
– zonă cu gheață în care se găsește un spiriduș.Scrieți un program care să determine pe câte banchize se află cel puțin k
spiriduși.
Problema | MosCraciun_6 | Operații I/O |
moscraciun_6.in /moscraciun_6.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #54862420 | Utilizator | |
Fișier | moscraciun_6.cpp | Dimensiune | 1.04 KB |
Data încărcării | 10 Decembrie 2024, 17:38 | Scor / rezultat | Eroare de compilare |
moscraciun_6.cpp: In function 'void fill(int, int, int&)': moscraciun_6.cpp:10:54: error: invalid types 'int[int]' for array subscript if (x < 0 || x >= n || y < 0 || y >= m || harta[x][y] == 0 || vizitat[x][y]) { ^ moscraciun_6.cpp:10:76: error: invalid types 'bool[int]' for array subscript if (x < 0 || x >= n || y < 0 || y >= m || harta[x][y] == 0 || vizitat[x][y]) { ^ moscraciun_6.cpp:14:14: error: invalid types 'bool[int]' for array subscript vizitat[x][y] = true; ^ moscraciun_6.cpp:16:16: error: invalid types 'int[int]' for array subscript if (harta[x][y] == 2) { ^ moscraciun_6.cpp:20:22: error: 'dx' was not declared in this scope int nx = x + dx[i]; ^ moscraciun_6.cpp:21:22: error: 'dy' was not declared in this scope int ny = y + dy[i]; ^ moscraciun_6.cpp: In function 'int main()': moscraciun_6.cpp:31:27: error: invalid types 'int[int]' for array subscript cin >> harta[i][j]; ^ moscraciun_6.cpp:38:27: error: invalid types 'bool[int]' for array subscript if (!vizitat[i][j] && (harta[i][j] == 1 || harta[i][j] == 2)) { ^ moscraciun_6.cpp:38:43: error: invalid types 'int[int]' for array subscript if (!vizitat[i][j] && (harta[i][j] == 1 || harta[i][j] == 2)) { ^ moscraciun_6.cpp:38:63: error: invalid types 'int[int]' for array subscript if (!vizitat[i][j] && (harta[i][j] == 1 || harta[i][j] == 2)) { ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema MosCraciun_6 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ă.