#4981
Se consideră un şir format din M x N termeni a căror valoare poate fi 0 sau 1, cele Q poziţii în care se găsesc termenii egali cu 1 fiind P1, P2, …, PQ. Termenii şirului sunt memorați într-o matrice inițială cu M linii și N coloane, astfel încât șirul se obține dacă se parcurge matricea linie cu linie, în ordine, de sus în jos, și fiecare linie de la stânga la dreapta. Pentru un număr K dat, se obține o matrice nouă, cu M • K linii și N coloane, prin scrierea matricei inițiale de K ori, de sus în jos, astfel încât fiecare copie este plasată sub cea de la pasul anterior. Un grup-1 în matrice este format din una sau mai multe valori 1 și se consideră că două valori egale cu 1 fac parte din acelaşi grup-1 dacă se poate ajunge de la una la cealaltă parcurgând matricea pe un traseu format doar din elemente egale cu 1. Se cere numărul grupurilor-1 din matricea cu M •K linii şi N coloane formată.
| Problema | unuzero1 | Operații I/O |
unuzero.in/unuzero.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64425180 | Utilizator | |
| Fișier | unuzero1.cpp | Dimensiune | 1.80 KB |
| Data încărcării | 06 Mai 2026, 11:30 | Scor/rezultat | Eroare de compilare |
unuzero1.cpp:6:10: error: expected unqualified-id before string constant 6 | ifstream("unuzero.in"); | ^~~~~~~~~~~~ unuzero1.cpp:6:10: error: expected ‘)’ before string constant 6 | ifstream("unuzero.in"); | ~^~~~~~~~~~~~ | ) unuzero1.cpp: In function ‘int main()’: unuzero1.cpp:34:5: error: ‘f’ was not declared in this scope 34 | f >> M >> N >> Q >> K; | ^ unuzero1.cpp:47:13: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation] 47 | for (int j = 0; j < N; j++) | ^~~ unuzero1.cpp:49:17: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’ 49 | g << g1; | ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema unuzero1 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ă.