C++

#include <cstdio>

 

using namespace std;

int N,M;

int map_[1050][1050];

int main()

{

    scanf("%d %d",&N,&M);

    for(int i=1;i<=N;i++){

        for(int j=1;j<=N;j++){

            scanf("%d",&map_[i][j]);

        }

    }

    for(int i=1;i<=N;i++){

        for(int j=1;j<=N;j++){

            map_[i][j]+=map_[i][j-1]+map_[i-1][j]-map_[i-1][j-1];

        }

    }

    for(int i=0;i<M;i++){

        int a,b,c,d;

        scanf("%d %d %d %d",&b,&a,&d,&c);

        printf("%d\n",map_[d][c]-map_[d][a-1]-map_[b-1][c]+map_[b-1][a-1]);

    }

    return 0;

}