Cod sursa(job #2430899)

Utilizator Ionut28Porumb Palincas Ionut Ionut28 Data 17 iunie 2019 10:37:54
Problema Rj Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream>

using namespace std;
ifstream fin("zoo.in");
ofstream fout("zoo.out");
const int nmax = 105;
long long  M[nmax][nmax], s[nmax][nmax];
int n, m, q;
void sumepartiale()
{
    for(int i = 1; i <= n; ++i)
        for(int j = 1; j <= m; ++j)
            s[i][j] = s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1] + M[i][j];
}
void read()
{
    fin >> n >> m;
    for(int i = 1; i <= n; ++i)
        for(int j = 1; j <= m; ++j)
            fin >> M[i][j];
    sumepartiale();
}
void solve()
{
    fin >> q;
    for(int k = 1; k <= q; ++k)
    {
        int a, b, c, d;
        fin >> a >> b >> c >> d;
        fout << s[c][d] - s[a - 1][d] - s[c][b - 1] + s[a - 1][b - 1] << "\n";
    }
}
int main()
{
    read();
    solve();
    return 0;
}