Задача "Суммы на прямоугольниках" - C++ - Ответ 16351872

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
typedef long long ll;
 
ll AT(vector<vector<ll>> p, ll i, ll j) {
    if (i < 0 || j < 0) {
        return 0ll;
    }
    return p[i][j];
}
 
int main() {
    ll n, m, k;
    cin >> n >> m >> k;
    vector<vector<ll>> a(n, vector<ll>(m)), pref(n, vector<ll>(m));
    for (ll i = 0; i < n; i++) {
        for (ll j = 0; j < m; j++) {
            cin >> a[i][j];
        }
    }
    pref[0][0] = a[0][0];
    for (ll i = 0; i < n; i++) {
        for (ll j = 0; j < m; j++) {
            if (i >= 1 && j >= 1) {
                pref[i][j] += pref[i - 1][j] + pref[i][j - 1] + a[i][j] - pref[i-1][j-1];
            }
            if (i >= 1 && j < 1) {
                pref[i][j] += pref[i - 1][j] + a[i][j];
            }
            if (i < 1 && j >= 1) {
                pref[i][j] += pref[i][j - 1] + a[i][j];
            }
        }
    }
    for (ll i = 0; i < k; i++) {
        ll x1, x2, y1, y2;
        cin >> x1 >> y1 >> x2 >> y2;
        x1--;
        y1--;
        x2--;
        y2--;
        cout << AT(pref, x2, y2) - AT(pref, x1 - 1, y2) - AT(pref, x2, y1 - 1) + AT(pref, x1 - 1, y1 - 1) << endl;
    }
}