Atenţie! Aceasta este ultima versiune a paginii, scrisă la 2013-11-23 19:46:32.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | dreptunghiuri5.in, dreptunghiuri5.out | Sursă | .com 2012 Runda 2 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Edp100 •edp100 |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
Dreptunghiuri5
Se da o matrice cu N linii si M coloane plina cu 0 si 1. Se cere sa se afle cate dreptunghiuri maximale exista. Un dreptunghi maximal este o submatrice a matricii date care este plina cu 0 si are proprietatea ca nu se mai poate extinde. O submatrice se poate extinde daca cel putin una din laturile ei are ca vecini doar casute cu 0.
Date de intrare
Fişierul de intrare dreptunghiuri5.in va contine pe prima linie 2 numere naturale N si M. Pe urmatoarele N linii se vor afla cate M numere care descriu matricea.
Date de ieşire
Fişierul de ieşire dreptunghiuri5.out va contine un singur numar care reprezinta numarul de dreptunghiuri maximale din matricea data.
Restricţii
- 1 ≤ N ≤ 1000
- 1 ≤ M ≤ 1000
Exemplu
| dreptunghiuri5.in | dreptunghiuri5.out |
|---|---|
| 3 4 0 1 0 0 1 0 0 0 0 0 1 0 | 6 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
