[DP] 11660 구간합구하기5

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

11660번: 구간 합 구하기 5

# 2023.01.02
import sys
input = sys.stdin.readline

n, m = map(int, input().split())
number = [list(map(int, input().split())) for _ in range(n)]

dp = [[0 for _ in range(n+1)] for _ in range(n+1)]
for i in range(0, n):
    for j in range(0, n):
        dp[i+1][j+1]+=(dp[i][j+1]+dp[i+1][j]-dp[i][j]+number[i][j])


for i in range(m):
    x1, y1, x2, y2 = map(int, input().split())
    print(dp[x2][y2]-dp[x1-1][y2]-dp[x2][y1-1]+dp[x1-1][y1-1])