Diferențe pentru problema/el între reviziile #15 si #9

== include(page="template/taskheader" task_id="el") ==

 
Gigel are o masă dreptunghiulară împărțită în m×n pătrate egale. În fiecare pătrat se gasește cel puțin o bomboană. El are dreptul să ia bomboane din mai multe pătrate care să formeze un *L* de lățime 1. El poate alege “colțul” L-ului în orice pătrat, singura restricție fiind ca ramura orizontală și cea verticală să aibă lungimea cel puțin 2, deci să fie cel puțin încă un pătrat alăturat colțului pe orizontală și cel puțin unul alăturat pe verticală.

Gigel are o masă dreptunghiulară împărțită în m×n pătrate egale. În fiecare pătrat se gasește cel puțin o bomboană. El are dreptul să ia bomboane din mai multe pătrate care să formeze un “L” de lățime 1. El poate alege “colțul” L-ului în orice pătrat, singura restricție fiind ca ramura orizontală și cea verticală să aibă lungimea cel puțin 2, deci să fie cel puțin încă un pătrat alăturat colțului pe orizontală și cel puțin unul alăturat pe verticală.

h2. Cerință

h2. Date de intrare

Fișierul de intrare $el.in$ conține pe prima linie numerele naturale *m* și *n* reprezentând dimensiunea mesei. Pe următoarele m linii sunt câte n numere întregi separate de câte un spațiu, matricea ce dă numărul de bomboane din fiecare pătrat.

Fișierul de intrare $el.in$ conține pe prima linie numerele naturale m și n reprezentând dimensiunea mesei. Pe următoarele m linii sunt câte n numere întregi separate de câte un spațiu, matricea ce dă numărul de bomboane din fiecare pătrat.

h2. Date de ieșire

h2. Restricții

* 2 <= m, n <= 200
* numărul de bomboane dintr-un pătrat este cel mult 1000

* 2 <= m, n <= 1000
* numărul de bomboane dintr-un pătrat este cel mult 30

h2. Exemplu