题解

前缀和板子题。

如果你不会二维前缀和，请自己查阅资料。

直接上代码：

#include <iostream>
#include <vector>
using namespace std;
int main(){
    int n,m,q;
    cin >> n >> m >> q;
    vector<vector<int>> sm(n+1,vector<int>(m+1,0));
    for (int i=1;i<=n;++i){
        for (int j=1;j<=m;++j){
            int num;
            cin >> num;
            sm[i][j]=sm[i-1][j]+sm[i][j-1]-sm[i-1][j-1]+num;
        }
    }
    for (int i=0;i<q;++i){
        int a,b,x,y;
        cin >> a >> b >> x >> y;
        cout<<sm[x][y]-sm[a-1][y]-sm[x][b-1]+sm[a-1][b-1]<<endl;
    }
    return 0;
}