Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4326
Se dă harta unui lac de formă dreptunghiulară, împărțit în n*m zone dispuse sub forma unei matrice cu n linii și m coloane. Zonele pot fi acoperite cu apă, sau pot fi zone de uscat. Zonele de uscat care sunt învecinate pe linie sau pe coloană formează insule sau peninsule. Peninsule conțin cel puțin o zonă de uscat pe marginea lacului (matricei), în timp ce insulele sunt situate în întregime în interiorul lacului. Aria unei zone (fie ea insulă sau peninsulă) este egală cu numărul de valori de 1 din care este formată.
Cunoscând harta lacului, determinați aria maximă a unei insule și aria maximă a unei peninsule.
Fișiere
Muresan Ciprian (mcip1977)
Silviu Candale
medie
Clasa 10
Recursivitate
Probleme diverse
Fill
#4326
Se dă harta unui lac de formă dreptunghiulară, împărțit în n*m zone dispuse sub forma unei matrice cu n linii și m coloane. Zonele pot fi acoperite cu apă, sau pot fi zone de uscat. Zonele de uscat care sunt învecinate pe linie sau pe coloană formează insule sau peninsule. Peninsule conțin cel puțin o zonă de uscat pe marginea lacului (matricei), în timp ce insulele sunt situate în întregime în interiorul lacului. Aria unei zone (fie ea insulă sau peninsulă) este egală cu numărul de valori de 1 din care este formată.
Cunoscând harta lacului, determinați aria maximă a unei insule și aria maximă a unei peninsule.
Fișiere
Muresan Ciprian (mcip1977)
Silviu Candale
medie
Clasa 10
Recursivitate
Probleme diverse
Fill
Muresan Ciprian (mcip1977)
Silviu Candale
medie
Clasa 10
Recursivitate
Probleme diverse
Fill
teodor cirstoiu (teodorsddfcfcgh) 
Pascu Iustin (PascuIustin) 
Constantin Tudor Mathias (constantinmathias) 
Femboy Absolut (FabianAndrei) 
Bratucu Vlad (ligmasigmaolimpiada) 
7B Udma Iustin (iustin_udma) 
Cristea Catrinel (Kat11) 
Vaduva Gabriel (GABRIEL0204) 
Ciobanu Ilinca (ilinca_1701) 
7BSigartau Stefan (0742102052) 
7B Iatagan Tudor (Tudor_Iatagan2) 
6B Ciurea Andrei (AndreiCiurea) 
6B Vicu Stefan (stefan_vicu) 
6B Florea Radu (raduflorea_) 
Barbu Matei (Matei_Barbu) 
Lupu Vlad (vlad3344) 
Mihaela Runceanu (Ana0512) 
Lambu Tudor-Mihai (Megamor) 
Petre Antonio (petre_antonio) 
Pascu Cristian (pascucristi) 
Rizea Andrei (Andrei_Rizea) 
6B gavris nicolae (Nico_) 
7B Dumitrache Nicolae (Nicky_Dumitrache) 
Info Master (infoMaster300) 
Moroșanu Teodora (morosanuteodora) 
mogosu nu cheia (bogdan_raul55) 
Moisi Alexandru (alexandrumoisi120) 
Ianos Miriam-Antonia (Maya01) 
Ciobanu Andrei-Claudiu (Klaus2010) 
Grigoras Alexandra (alexa_ale) 
Irimia Diana Mihaela (diana009)