Задача №2772. Сумма в прямоугольнике

n, m, k = map(int, input().split())
a = []
for i in range(n):
    a.append(list(map(int, input().split())))
b = [0] * (n+2)
for i in range(m+1):
    b[i] = [0] * (n+1)
for i in range(n):
    for j in range(m):
        b[i+1][j+1] = a[i][j] + b[i][j+1] + b[i+1][j] - b[i][j]
x = []
for i in range(k):
    i1, j1, i2, j2 = map(int, input().split())
    c = b[i2 + 1][j2 + 1] - b[i1][j2 + 1] - b[i2 + 1][j1] + b[i1][j1]
    x.append(c)
print(x, end = '/n')

from itertools import accumulate
 
n, m, z = 3, 3, 1
arr = [[1, 2, 3],
       [4, 5, 6],
       [7, 8, 9]]
x1, y1, x2, y2 = 1, 1, 2, 3
 
a =[list(accumulate(line, initial=0)) for line in zip(*[list(accumulate(col, initial=0)) for col in zip(*arr)])]
res = a[x1 - 1][y1 - 1] + a[x2][y2] - a[x1 - 1][y2] - a[x2][y1 - 1]
print(res)

n, m, z = 3, 3, 1
arr = [[1, 2, 3],
       [4, 5, 6],
       [7, 8, 9]]
x1, y1, x2, y2 = 1, 1, 2, 3
a =[list(accumulate(line, initial=0)) for line in arr]
res = sum((a[i][y2]-a[i][y1-1]) for i in range(x1-1, x2))
print(res)

n, m, k = map(int, input().split())
a = []
for i in range(n):
    a.append(list(map(int, input().split())))
b = [0] * (n + 1)
 
for i in range(m + 1):
    b[i] = [0] * (n + 1)
 
for i in range(n):
    for j in range(m):
        b[i + 1][j + 1] = a[i][j] + b[i][j + 1] + b[i + 1][j] - b[i][j]
 
x = []
for i in range(k):
    i1, j1, i2, j2 = map(int, input().split())
    c = b[i2][j2] - b[i1 - 1][j2] - b[i2][j1 - 1] + b[i1 - 1][j1 - 1]
    x.append(c)
print(*x, sep='\n')