子矩阵的和：二维前缀和

原题目见于：acwing796题

就是个二位版本的前缀和问题

代码如下：

n,m,q=map(int,input().split())
a=[0]
s=[[0]*(m+1) for _ in range(n+1)]
for i in range(n):
   a.append([0]+list(map(int,input().split())))
for i in range(1,n+1):
   for j in range(1,m+1):
       s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j]
for i in range(q):
   x1,y1,x2,y2=map(int,input().split())
   print(s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]+s[x1-1][y1-1])