Forest density

#include <bits/stdc++.h>
using namespace std;

int main () { 
    int n, q; cin >> n >> q;
    int sq[1001*1001]={0};
    int cumsum[1001*1001] = {0};

    for(int y=1; y<=n; y++) {
        for(int x=1; x<=n; x++) {
            char c; cin >> c;
            sq[y*(n+1) + x] = c == '*' ? 1 : 0;
        }
    }

    for(int y=1; y<=n; y++) {
        for(int x=1; x<=n; x++) {
            cumsum[y*(n+1)+x] = sq[y*(n+1)+x] + cumsum[y*(n+1)+x-1];
        }
        for(int x=1; x<=n; x++) {
            cumsum[y*(n+1)+x] += cumsum[(y-1)*(n+1)+x];
        }
    }

    // for(int y=1; y<=n; y++) {
    //     for(int x=1; x<=n; x++) {
    //         cout << cumsum[y*(n+1)+x];
    //     }
    //     cout << '\n';
    // }

    for(int i=0; i < q; i++) {
        int y1, x1, y2, x2;
        cin >> y1 >> x1 >> y2 >> x2;
        y1--; x1--;
        // cout << "got: " << cumsum[y2*(n+1)+x2] << ' ' << cumsum[y2*(n+1)+x1] << ' ' << cumsum[y1*(n+1)+x2] << ' ' << cumsum[y1*(n+1)+x1] << '\n';
        cout << cumsum[y2*(n+1)+x2] - cumsum[y2*(n+1)+x1] - cumsum[y1*(n+1)+x2] + cumsum[y1*(n+1)+x1] << '\n';
    }

    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED