$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

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.

< 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.