Rezumat problemă

Vecini Buni

#1962

Se consideră matricea A ale cărei elemente pot avea doar valorile 0 sau 1 și în care numerotarea liniilor și numerotarea coloanelor începe de la 1. Pentru un element oarecare al matricei, definim noţiunea de vecin ca fiind acele elementele din matrice aflate în imediata sa apropiere, pe una dintre direcțiile orizontală, verticală sau pe cele două diagonale. Un vecin bun al elementului A[i][j] este un vecin care are aceeaşi valoare cu A[i][j].

Dându-se matricea A, să se determine numărul maxim de vecini buni pe care îi are unul dintre elementele matricei precum și numărul de elemente care au acest număr maxim de vecini buni.

OJI 2009, Clasa a VIII-a

Fișiere Candale Silviu (silviu) concurs

Clasa 9 Probleme diverse Probleme diverse

Rezolvă

Detalii

Problema	Vecini Buni	Operații I/O	vecini_buni.in/vecini_buni.out
Limita timp	0.3 secunde	Limita memorie	Total: 0.1 MB / Stivă 0.1 MB
Id soluție	#62416943	Utilizator	Ionescu Victor_Gabriel (Ionescu_Victor_Gabriel)
Fișier	vecini_buni.cpp	Dimensiune	977 B
Data încărcării	20 Ianuarie 2026, 21:44	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

vecini_buni.cpp:9:29: error: the value of 'n' is not usable in a constant expression
 short int vec(vector<bitset<n>> mat, int a, int b)

                             ^
vecini_buni.cpp:7:13: note: 'short int n' is not const
 short int m,n,maxnrv=0,nre=0;

             ^
vecini_buni.cpp:9:29: note: in template argument for type 'unsigned int' 
 short int vec(vector<bitset<n>> mat, int a, int b)

                             ^
vecini_buni.cpp:9:30: error: template argument 1 is invalid
 short int vec(vector<bitset<n>> mat, int a, int b)

                              ^
vecini_buni.cpp:9:30: error: template argument 2 is invalid
vecini_buni.cpp: In function 'short int vec(int, int, int)':
vecini_buni.cpp:16:13: error: invalid types 'int[int]' for array subscript
     if(mat[a][b]==mat[a+dc[i]][a+dr[i]])

             ^
vecini_buni.cpp:16:30: error: invalid types 'int[int]' for array subscript
     if(mat[a][b]==mat[a+dc[i]][a+dr[i]])

                              ^
vecini_buni.cpp: In function 'int main()':
vecini_buni.cpp:24:18: error: the value of 'n' is not usable in a constant expression
    vector<bitset<n>> mat(m);

                  ^
vecini_buni.cpp:7:13: note: 'short int n' is not const
 short int m,n,maxnrv=0,nre=0;

             ^
vecini_buni.cpp:24:18: note: in template argument for type 'unsigned int' 
    vector<bitset<n>> mat(m);

                  ^
vecini_buni.cpp:24:19: error: template argument 1 is invalid
    vector<bitset<n>> mat(m);

                   ^
vecini_buni.cpp:24:19: error: template argument 2 is invalid
vecini_buni.cpp:24:25: error: invalid type in declaration before '(' token
    vector<bitset<n>> mat(m);

                         ^
vecini_buni.cpp:29:11: error: invalid types 'int[int]' for array subscript
     mat[ii][jj]=1;

           ^

Cum funcționează evaluarea?