Da bi naš sajt radio bez problema, koristimo neophodne kolačiće. Voleli bismo vašu dozvolu da koristimo opcione analitičke kolačiće kako bismo ga unapredili. Ne koristimo oglasne kolačiće. Možete prihvatiti sve kolačiće ili ostati samo na neophodnim.
Saznajte više.
Podešavanja kolačića
Upravljajte svojim podešavanjima kolačića:
Ovi kolačići su neophodni za ispravan rad sajta.
Pomažu nam da poboljšamo sajt kroz razumevanje načina korišćenja.
Ne koristimo oglase i ne šaljemo informacije za praćenje oglasa trećim stranama.
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
Ulazizlaz
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.
Molimo vas da popunite sva polja obeležena kao obavezna.Desila se greška prilikom slanja vašeg odgovora.Vaš odgovor je zabeležen. Hvala!Vaši odgovori su zabeleženi. Hvala!