[백준] 2차원 배열의 합 (파이썬)

https://www.acmicpc.net/problem/2167

n, m = map(int, input().split())
arr = [[0]*(n+1)]
for _ in range(n):
    tmp = list(map(int, input().split()))
    tmp.insert(0, 0)
    arr.append(tmp)
    
dp = [[0]*(m+1) for _ in range(n+1)]
for i in range(1, n+1):
    for j in range(1, m+1):
        dp[i][j] = dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1] + arr[i][j]

k = int(input())
for _ in range(k):
    i, j, x, y = map(int, input().split())
    print(dp[x][y] - dp[x][j-1] - dp[i-1][y] + dp[i-1][j-1])