Diferente intre titluri:
Diferente intre continut:
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 rombului 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:
De exemplu pornind de la matricea initiala $7 x 7$ cu toate elementele $0$, printr-un update $(4, 5, 2, 1)$ ajungem la matricea:
$\|1234567$
$-+-------$
* 1 ≤ N ≤ 250
* 1 ≤ Q ≤ 50000
* 0 ≤ val ≤ 1000 pentru orice update
* orice update contine toate elementele in interiorul matricii : $x - lat, x + lat, y - lat, y + lat$ vor apartie $[1, N]$.
* orice update contine toate elementele in interiorul matricii : $x - lat, x + lat, y - lat, y + lat$ vor apartie intervalului $[1, N]$.
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
