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

Pasionat de informatică şi de puzzle-uri, Dorel a construit o matrice A de dimensiunea N×M lipind mai multe piese dreptunghiulare de diferite dimensiuni. Fiecare piesă este compusă din elemente de dimensiunea 1×1 şi reţin o aceeaşi valoare (vezi exemplele). Matricea rezultată nu are spaţii libere, iar piesele din care este compusă nu se suprapun. Nu există două piese cu aceeaşi valoare.

Pasionat de informatică şi de puzzle-uri, Dorel a construit o matrice $A$ de dimensiunea $N×M$ lipind mai multe piese dreptunghiulare de diferite dimensiuni. Fiecare piesă este compusă din elemente de dimensiunea 1×1 şi reţin o aceeaşi valoare (vezi exemplele). Matricea rezultată nu are spaţii libere, iar piesele din care este compusă nu se suprapun. Nu există două piese cu aceeaşi valoare.

Deşi iniţial părea că acest design este unul inedit, nu a durat mult până când Dorel s-a plictisit. Astfel, acum el doreşte să ”upgradeze” matricea construită. Dorel alege o submatrice delimitată de coordonatele (x1,y1)–colţul stânga-sus, (x2,y2) – colţul dreapta-jos (1≤x1≤x2≤N, 1≤y1≤y2≤M), unde creşte toate valorile elementelor submatricei cu valoarea V.