PopulacijaGrada
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 1000 Mb | standardni izlaz | standardni ulaz |
Grad je predstavljen kao matrica dimenzija MxN, gde svaka ćelija predstavlja broj ljudi koji žive u datom bloku u gradu. Potrebno je za niz oblasti napisati koliko ljudi žive u toj oblasti. Oblasti su podmatrice glavne matrice, i mogu da se preklapaju međusobno.
Prvi red sadrži brojeve M i N koji se odnose na visinu i širinu matrice
Narednih M redova sadrže N celih brojeva Kij, koji predstavljaju datu ćeliju u matrici
Sledeći red sadrži broj Q koji predstavlja broj oblasti
Narednih Q redova sadrži po 4 cifre: Li, Ti, Wi, Hi koji predstavljaju gornji levi ćošak, širinu i visinu i-te oblasti.
Za svaku oblast ispisati broj ljudi koji žive u njoj.
0 < M,N <= 1000
0 <= Kij <= 2000
0 < Q < 100000
Ulaz
izlaz
2 3
4 13 4
0 12 1
2
0 0 2 2
1 0 2 1
29
17
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.