Rezumat problemă

unuzero1

#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ă.

OJI 2026, clasa a 10-a

Fișiere Pracsiu Dan (dnprx) Mihai Bunget concurs

Clasa 10 Structuri de date liniare Coada Fill

Rezolvă

Detalii

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	#63963383	Utilizator	1 Aprilie (ciraw32698)
Fișier	unuzero1.cpp	Dimensiune	2.38 KB
Data încărcării	31 Martie 2026, 00:14	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

unuzero1.cpp: In function 'int main()':
unuzero1.cpp:58:14: error: expected unqualified-id before '[' token
         auto [r,c] = cells[i];

              ^
unuzero1.cpp:61:22: error: 'r' was not declared in this scope
             int nr = r + dr[k];

                      ^
unuzero1.cpp:62:22: error: 'c' was not declared in this scope
             int nc = c + dc[k];

                      ^
unuzero1.cpp:83:14: error: expected unqualified-id before '[' token
         auto [r,c] = cells[i];

              ^
unuzero1.cpp:86:13: error: 'r' was not declared in this scope
         if (r == 1) top[c] = root;

             ^
unuzero1.cpp:86:25: error: 'c' was not declared in this scope
         if (r == 1) top[c] = root;

                         ^
unuzero1.cpp:87:13: error: 'r' was not declared in this scope
         if (r == M) bottom[c] = root;

             ^
unuzero1.cpp:87:28: error: 'c' was not declared in this scope
         if (r == M) bottom[c] = root;

                            ^
unuzero1.cpp:99:16: error: expected unqualified-id before '[' token
     for (auto &[col,topComp] : top) {

                ^
unuzero1.cpp:99:16: error: expected ';' before '[' token
unuzero1.cpp:99:17: error: 'col' was not declared in this scope
     for (auto &[col,topComp] : top) {

                 ^
unuzero1.cpp:99:21: error: 'topComp' was not declared in this scope
     for (auto &[col,topComp] : top) {

                     ^
unuzero1.cpp: In lambda function:
unuzero1.cpp:99:30: error: expected '{' before ':' token
     for (auto &[col,topComp] : top) {

                              ^
unuzero1.cpp: In function 'int main()':
unuzero1.cpp:99:30: error: expected ';' before ':' token
unuzero1.cpp:99:30: error: expected primary-expression before ':' token
unuzero1.cpp:99:30: error: expected ')' before ':' token
unuzero1.cpp:99:30: error: expected primary-expression before ':' token
unuzero1.cpp:99:30: error: expected ';' before ':' token
unuzero1.cpp:97:9: warning: unused variable 'merges' [-Wunused-variable]
     int merges = 0;

         ^
unuzero1.cpp:114:1: error: expected '}' at end of input
 }
 ^

Cum funcționează evaluarea?