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

Fie o matrice cu N linii si N coloane cu numere intregi cu toate valorile initiale elgale cu 0. Pe aceasta matrice se relizeaza o serie de Q update-uri definite prin x, y, lat, val; cu seminificatia: Elementele care se afla in interiorul patratului cu colturile (x - lat, y), (x, y + lat), (x + lat, y), (x, y - lat) se modifica adaugand valoarea val.

Fie o matrice cu N linii si N coloane cu numere intregi cu toate valorile initiale egale cu 0. Pe aceasta matrice se relizeaza o serie de Q update-uri definite prin x, y, lat, val; cu seminificatia: Elementele care se afla in interiorul patratului cu colturile (x - lat, y), (x, y + lat), (x + lat, y), (x, y - lat) se modifica adaugand valoarea val.

De exemplu pornind de la matricea initiala 7 x 7 cu toate elementele 0, printr-un update (4, 5, 2, 7) ajungem la matricea: