백준 2167번 파이썬
n,m= map(int, input().split()) a=[] dp = [[0] * (m + 1) for _ in range(n + 1)] for _ in range(n): a.append(list(map(int, input().split()))) for p in range(1,n+1): for q in range(1, m+1): dp[p][q]= a[p-1][q-1]+dp[p-1][q]+dp[p][q-1]-dp[p-1][q-1] u=int(input()) for k in range(u): 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])