백준/다이나믹 프로그래밍

# 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
반응형
댓글수0