Rezumat problemă

dreptunghiuri1

#4322

Se consideră o matrice cu elemente 0 sau 1, cu L linii (numerotate de la 1 la L) şi C coloane (numerotate de la 1 la C).
Definim o zonă dreptunghiulară ca fiind o submatrice ce are pe contur numai valori 1 şi cu proprietatea că nu există valori de 1 nesituate pe contur şi în acelaşi timp la distanţa 1 faţă de un punct de pe contur. Două puncte sunt la distanţa 1 dacă şi numai dacă sunt vecine pe una dintre cele 8 direcţii.
Să se determine numărul total de zone dreptunghiulare din matrice, ordinul maxim al unei zone şi numărul de zone care au acest ordin maxim.

ONI 2010 clasa a X-a

Fișiere Pracsiu Dan (dnprx) Marius Nicoli concurs

Clasa 10 Recursivitate Probleme diverse Fill

Rezolvă

Detalii

Problema	dreptunghiuri1	Operații I/O	dreptunghiuri.in/dreptunghiuri.out
Limita timp	0.4 secunde	Limita memorie	Total: 20 MB / Stivă 8 MB
Id soluție	#61681220	Utilizator	Palcut Paul (Paul_Palcut)
Fișier	dreptunghiuri1.cpp	Dimensiune	2.02 KB
Data încărcării	06 Decembrie 2025, 10:28	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

dreptunghiuri1.cpp: In function 'void filll(int, int)':
dreptunghiuri1.cpp:32:11: error: request for member 'x' in 's[vf]', which is of non-class type 'coord [1005]'
     s[vf].x=x;

           ^
dreptunghiuri1.cpp:33:11: error: request for member 'y' in 's[vf]', which is of non-class type 'coord [1005]'
     s[vf].y=y;

           ^
dreptunghiuri1.cpp:38:16: error: invalid conversion from 'coord*' to 'int' [-fpermissive]
         x=s[vf]+x;

                ^
dreptunghiuri1.cpp:39:16: error: invalid conversion from 'coord*' to 'int' [-fpermissive]
         y=s[vf]+y;

                ^
dreptunghiuri1.cpp:49:23: error: request for member 'x' in 's[vf]', which is of non-class type 'coord [1005]'
                 s[vf].x=X;

                       ^
dreptunghiuri1.cpp:50:23: error: request for member 'y' in 's[vf]', which is of non-class type 'coord [1005]'
                 s[vf].y=Y;

                       ^
dreptunghiuri1.cpp: In function 'void dreptunghi(int, int, int, int, int)':
dreptunghiuri1.cpp:90:9: error: expected ';' before '}' token
         }

         ^

Cum funcționează evaluarea?