백준/다이나믹 프로그래밍
# 11660 구간 합 구하기 5 ( 다시 하기. . 시간 초과 해결 x )
bright_code
2020. 9. 14. 20:24
728x90
반응형
# 시간 초과 ( 완전 탐색 )
n , m= map(int, input().split())
data=[]
for i in range(n):
data.append( list(map(int,input().split())) )
xy = []
for i in range(m):
xy.append(list(map(int,input().split())))
def cal( xy ):
s = 0
for i in range(xy[0]-1,xy[2]):
for j in range(xy[1]-1,xy[3]):
s += data[i][j]
print (s)
for i in range(m):
cal(xy[i])
# 정답 ( 다이나믹 )
728x90
반응형