MATSUM
N x N matrica je popunjena brojevima. BuggyD analizira tu matricu, i zeli svako malo izracunati sumu brojeva pojedinih podmatrica. Zato zeli sistem koji mu daje rezultate pomocu raznih upita koje ce unositi. Takodjer, matrica je dinamicna, sta znaci da se vrijednost bilo kojeg polja u matrici moze promjeniti odgovarajucom naredbom.
Pretpostavi da su na pocetku sva polja u matrici postavljena na 0. Dizajniraj sistem za BuggyD-a.
InputPrva linija sadrzi broj N (1 <= N <= 1024), koji oznacava velicinu matrice.
Slijedi lista naredba ovog formata (bez navodnika):
1. "SET x y num" - Postavi vrijednost polja (x, y) na num (0 <=x, y < N).
2. "SUM x1 y1 x2 y2" -Ispisi sumu vrijednosti u pravokutniku od polja (x1, y1) do polja (x2, y2) (ukljucivo). Mozes predpostaviti da je x1 <= x2 i y1 <= y2, i da ce rezultat stati u 32-bitni integer...
3. "END" - Oznacava kraj test primjera
Slijedi lista naredba ovog formata (bez navodnika):
1. "SET x y num" - Postavi vrijednost polja (x, y) na num (0 <=x, y < N).
2. "SUM x1 y1 x2 y2" -Ispisi sumu vrijednosti u pravokutniku od polja (x1, y1) do polja (x2, y2) (ukljucivo). Mozes predpostaviti da je x1 <= x2 i y1 <= y2, i da ce rezultat stati u 32-bitni integer...
3. "END" - Oznacava kraj test primjera
OutputZa svaku "SUM" naredbu ispisite redak sa trazenom sumom.
Primjer:
Ulaz:
Output:
4
SET 0 0 1
SUM 0 0 3 3
SET 2 2 12
SUM 2 2 2 2
SUM 2 2 3 3
SUM 0 0 2 2
END
Output:
1
12
12
13
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.