Documente Academic
Documente Profesional
Documente Cultură
Cerinţă
Determinați suma din enunț pentru zonele puse la dispoziție.
Date de intrare
Fişierul de intrare padure.in conţine pe prima linie numerele N, M și C cu semnificația din enunț, pe următoarele N
linii înălțimile copacilor, câte M pe o linie, separate prin câte un spațiu, iar pe următoarele C linii, câte 4 pe fiecare linie,
valorile l1, c1, l2, c2 separate prin câte un spațiu, ce reprezintă coordonatele colțului stânga-sus, respectiv
coordonatele colțului dreapta-jos a unei zone ce poate fi tăiată.
Date de ieşire
Fişierul de ieşire padure.out va conţine pe prima linie rezultatul corespunzător cerinței problemei.
Restricții
1 <= N, M <= 100
1 <= C <= 100000
numerotarea liniilor și coloanelor din pădure începe de la 1
0 < l1 <= l2 <= N
0 < c1 <= c2 <= M
pentru fiecare set de date de intrare există soluție
înălțimea copacilor nu depașeste valoarea 100
Exemple
padure.in padure.out Explicatie
4 4 2 29 9 3 2
9 3 2 4 6 2 1
6 2 1 5 2 3 2
2 3 2 4 are suma 30, dar nu este prim
4 5 3 4 2 1 5
1 1 3 3 3 2 4
2 2 4 4 5 3 4
are suma 29