Rezumat problemă

CMGB

#4013

Cunoscutul programator Văndămel are la dispoziție o matrice binară cu n linii (numerotate de la 1 la n) și m coloane (numerotate de la 1 la m). Văndămel poate efectua, de câte ori e posibil, următoarea operație: alege două poziții vecine pe linie sau pe coloană și care conțin ambele valoarea 1 și le transformă în 0. Văndămel știe să rezolve orice problemă cu matrice, dar vrea să vadă dacă știți și voi să aflați numărul maxim posibil de operații care se pot efectua pe matricea dată.

Folclorul informatic

Consola Pracsiu Dan (dnprx) Dan Pracsiu dificilă

Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate Cuplaj maxim in graf bipartit

Rezolvă

Detalii

Problema	CMGB	Operații I/O	tastatură/ecran
Limita timp	0.5 secunde	Limita memorie	Total: 128 MB / Stivă 64 MB
Id soluție	#62314845	Utilizator	Hamciuc Claudiu (ClaudiuHamciuc)
Fișier	cmgb.cpp	Dimensiune	1.83 KB
Data încărcării	17 Ianuarie 2026, 10:59	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

cmgb.cpp:8:50: error: scalar object 'di' requires one element in initializer
 int n,m,e,r[102][102],use[10002],nrl,di={-1,0,1,0},dj={0,1,0,-1};

                                                  ^
cmgb.cpp:8:64: error: scalar object 'dj' requires one element in initializer
 int n,m,e,r[102][102],use[10002],nrl,di={-1,0,1,0},dj={0,1,0,-1};

                                                                ^
cmgb.cpp: In function 'bool pairup(int)':
cmgb.cpp:18:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<G[iu][ju].size();i++){

                                  ^
cmgb.cpp:21:19: warning: narrowing conversion of 'iu2' from 'int' to 'short int' inside { } [-Wnarrowing]
             l[nod]={iu2,ju2};

                   ^
cmgb.cpp:21:19: warning: narrowing conversion of 'ju2' from 'int' to 'short int' inside { } [-Wnarrowing]
cmgb.cpp:26:26: error: request for member 'size' in 'G[nod]', which is of non-class type 'std::vector<bababoi> [102]'
     for(int i=0;i<G[nod].size();i++)

                          ^
cmgb.cpp:27:13: warning: unused variable 'iu2' [-Wunused-variable]
         int iu2=G[iu][ju][i].i,ju2=G[iu][ju][i].j;

             ^
cmgb.cpp:27:32: warning: unused variable 'ju2' [-Wunused-variable]
         int iu2=G[iu][ju][i].i,ju2=G[iu][ju][i].j;

                                ^
cmgb.cpp:28:20: error: two consecutive '[' shall only introduce an attribute before '[' token
         if(pairup(r[[iu2][ju2]])){

                    ^
cmgb.cpp:29:21: error: 'iu2' was not declared in this scope
             l[nod]={iu2,ju2};

                     ^
cmgb.cpp:29:25: error: 'ju2' was not declared in this scope
             l[nod]={iu2,ju2};

                         ^
cmgb.cpp:29:19: error: no match for 'operator=' (operand types are 'bababoi' and '<brace-enclosed initializer list>')
             l[nod]={iu2,ju2};

                   ^
cmgb.cpp:29:19: note: candidates are:
cmgb.cpp:5:8: note: bababoi& bababoi::operator=(const bababoi&)
 struct bababoi{

        ^
cmgb.cpp:5:8: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const bababoi&'
cmgb.cpp:5:8: note: bababoi& bababoi::operator=(bababoi&&)
cmgb.cpp:5:8: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'bababoi&&'
cmgb.cpp:30:22: error: 'i' was not declared in this scope
             r[G[nod][i]]=nod;

                      ^
cmgb.cpp: In function 'int main()':
cmgb.cpp:42:29: error: 'nr1' was not declared in this scope
                 nrl++,lefty[nr1]={i,j};

                             ^
cmgb.cpp:51:26: error: 'j2' was not declared in this scope
                 if(i2 && j2 && i2<=n && j2<=m && mat[i2][j2]){

                          ^
cmgb.cpp:60:39: error: invalid types 'int[short int]' for array subscript
             use[lefty[i].i][lefty[i].j]=0;

                                       ^
cmgb.cpp:62:30: error: no match for 'operator[]' (operand types are 'bababoi' and 'short int')
             if(!l[lefty[i].i][lefty[i].j])

                              ^
cmgb.cpp:67:15: error: could not convert 'l[i]' from 'bababoi' to 'bool'
         if(l[i])nrsol++;

               ^

Cum funcționează evaluarea?