#4543
MosCraciun4
Moș Crăciun locuiește la polul nord și pregătește cadouri pentru copii cuminți din clasa a X-a A, ajutat de mai mulți spiriduși buni și deranjat de mai mulți spiriduși ră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 sau deranja pe acesta, spre disperarea/încântarea generală.
Scrieți un program care să determine câți spiriduși buni și câți spiriduși răi se află pe aceeași banchiză cu Moș Crăciun și îl pot ajuta/deranja în continuare să pregătească cadouri pentru copii cuminți din clasa a X-a A.
Problema | MosCraciun4 | Operații I/O |
moscraciun4.in /moscraciun4.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #54131210 | Utilizator | |
Fișier | moscraciun4.cpp | Dimensiune | 1.13 KB |
Data încărcării | 20 Noiembrie 2024, 13:40 | Scor / rezultat | Eroare de compilare |
moscraciun4.cpp:1:21: warning: extra tokens at end of #include directive [enabled by default] #include <iostream> #include <fstream> #include <vector> using namespace std; void DFS(vector<vector<int>>& harta, int x, int y, int& spiridusiBuni, int& spiridusiRai, int n, int m) { if (x < 0 || y < 0 || x >= n || y >= m || harta[x][y] == 0 || harta[x][y] == -1) { return; } if (harta[x][y] == 3) { spiridusiBuni++; } else if (harta[x][y] == 4) { spiridusiRai++; } harta[x][y] = -1; DFS(harta, x + 1, y, spiridusiBuni, spiridusiRai, n, m); DFS(harta, x - 1, y, spiridusiBuni, spiridusiRai, n, m); DFS(harta, x, y + 1, spiridusiBuni, spiridusiRai, n, m); DFS(harta, x, y - 1, spiridusiBuni, spiridusiRai, n, m); } int main() { ifstream infile("moscraciun4.in"); int n, m; infile >> n >> m; vector<vector<int>> harta(n, vector<int>(m)); int mosX = -1, mosY = -1; for (int i = 0; i < n; i++) { for (int j = 0; j < m; { infile >> harta[i][j]; if (harta[i][j] == 2) { mosX = i; mosY = j; } } } infile.close(); int spiridusiBuni = 0; int spiridusiRai = 0; if (mosX != -1 && mosY != -1) { DFS(harta, mosX, mosY, spiridusiBuni, spiridusiRai, n, m); } cout << "Spiridusi buni: " << spiridusiBuni << endl; cout << "Spiridusi rai: " << spiridusiRai << endl; return 0; } ^ /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 0 has invalid symbol index 11 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 1 has invalid symbol index 12 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 2 has invalid symbol index 2 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 3 has invalid symbol index 2 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 4 has invalid symbol index 11 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 5 has invalid symbol index 13 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 6 has invalid symbol index 13 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 7 has invalid symbol index 13 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 8 has invalid symbol index 12 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 9 has invalid symbol index 13 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 10 has invalid symbol index 13 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 11 has invalid symbol index 13 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 12 has invalid symbol index 13 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 13 has invalid symbol index 13 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 14 has invalid symbol index 13 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 15 has invalid symbol index 13 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 16 has invalid symbol index 13 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 17 has invalid symbol index 13 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 18 has invalid symbol index 13 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 19 has invalid symbol index 13 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 20 has invalid symbol index 13 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 21 has invalid symbol index 22 /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_line): relocation 0 has invalid symbol index 2 /usr/lib/gcc/i686-linux-gnu/4.8/../../../i386-linux-gnu/crt1.o: In function \`_start': (.text+0x18): undefined reference to \`main' collect2: error: ld returned 1 exit status
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema MosCraciun4 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ă.