题解 | #【模板】二维前缀和#

a=list(map(int, input().split( )))
p=[]
dp=[[0 for i in range(a[1]+1)] for j in range(a[0]+1)]
for i in range(a[0]):
    p.append(list(map(int, input().split())))
for i in range(a[0]):
    for j in range(a[1]):
        s=p[i][j]
        dp[i+1][j+1]=s+dp[i+1][j]+dp[i][j+1]-dp[i][j]
for j in range(a[2]):
    b=list(map(int, input().split( )))
    s=dp[b[2]][b[3]]-dp[b[2]][b[1]-1]-dp[b[0]-1][b[3]]+dp[b[0]-1][b[1]-1]
    print(s)