子矩阵求和（C++）

题目描述

出一个n行m列的矩阵，矩阵的每个位置有一个非负整数，有次询可，每次询问求一个左上角为(a,b),右下角为(c,d)的子炬阵的所有数之和。

输入格式

第一行两个整数n,m,表示矩阵的行和列的大小。
接下来n行每行m个整数，为矩阵内容。
接下来一行为一个整数q,表示询问次数。
接下来q行每行4个整数a,b,c,d,含义见题面。

输出格式

共q行，第i行为第i个询问的答案。

数据范围

n, m ≤ 1000， a[i][j]≤ 1000， q ≤ 100,000，1<a<c<n,1≤b<d<m。

样例输入

3 5
1 2 3 4 5
3 2 1 4 7
2 4 2 1 2
3
1 1 3 5
2 2 3 3
1 1 3 3

样例输出

43
9
20

思路：

1.解读题：给一个矩阵，让你求矩阵中一个左上角为(a,b)右下角为(c,d)的子矩阵中数值的和。如图所示： 此时左上角为(1,2)右下角为(2,4)，求这里面的数值总和。

2.又是很简单的一步：把矩阵输进去。

int n,m;
cin>>n>>m;
for (int i=1;i<=n;i++){
   
    for (int j=1;j<=m;j++)