#714[기초-배열연습] 2차원 차이 배열 만들기 5-4

크기가 n*m인 2차원 배열 d[][]에 대해

k개의 구간 [(x1, y1), (x2, y2)] 과 u를 입력 받아,

d[x1][y1] = d[x1][y1]+u; d[x2+1][y2+1] = d[x2+1][y2+1]+u;

d[x1][y2+1] = d[x1][y2+1]-u; d[x2+1][y1] = d[x2+1][y1]-u;

를 수행한 후, 누적 합을 계산하여 출력하는 프로그램을 작성하시오.

크기가 3*4이고,

2개의 구간 데이터

1 1 2 3 5
1 2 3 4 -2

가 입력되면

2차원 배열의 상태는

0 0 0 0
0 5 -2 0
0 0 0 0

가 되며

그 누적합을 계산하면 아래와 같다.

0 0 0 0
0 5 3 3
0 5 3 3

첫 번째 줄에 배열의 크기 n, m과 구간의 개수 k가 공백을 두고 입력된다. 두 번째 줄부터 k개의 데이터가 공백을 두고 입력된다. [입력값의 정의역] 1 <= n, m <=1000 1 <= k <= 700 1 <= x1 <= x2 <= n 1 <= y1 <= y2 <= m -1000 <= u <= 1000

n*m 배열의 상태를 출력한 후, 줄을 바꿔 2차원 누적합을 계산해 출력한다.