문제
땅콩 농사를 짓고 있는 인수는 땅콩을 수확할 시기가 되어 땅콩이 잘 자란 구역부터 차례대로 땅콩을 수확해서 시장에 출하하려고 한다.
따라서 현재의 상태에서 특정 구역의 땅콩을 수확했을 때 상품성 있는 땅콩의 양을 조사해 보고 적당한 구역을 먼저 수확하려고 한다.
날짜가 지남에 따라 아직 덜 자랐던 땅콩이 상품이 되기도 하고 상품성이 없어지기도 한다.
인수가 특정 시점에서 알고 싶은 구역의 땅콩을 수확했을 때 상품성 있는 땅콩의 양을 알아 볼 수 있도록 프로그램을 작성해 주도록 하자.
입력
첫번째 줄에는 정수 세개의 정수 N, M, L이 입력되는데 N과 M은 직사각형으로 된 땅콩밭의 행과 열의 크기를 나타내고 L은 수정 또는 질의의 개수를 나타낸다. (1 <= N, M, L <= 1000)
다음 N개의 줄에는 각각 M개의 정수가 입력된다. 각 구역에서 현재 상품성 있는 땅콩을 수확할 수 있는 양이다.
다음 L개의 줄 첫번째 칸에는 0 또는 1이 입력되는데 0은 수정사항이고 1은 질의사항을 의미한다.
0 인 경우에는 세 개의 정수 r, c, k가 추가로 입력되는데 좌표 (r, c)의 수확량을 k로 수정하라는 의미이다.
(1 <= r <= N, 1 <= c <= M, 0 <= k <= 100)
1인 경우에는 네 개의 정수 r1 c1, r2, c2가 추가로 입력되는데 두 좌표 (r1, c1)과 (r2, c2)를 잇는 직사각형 안의 상품성 있는 땅콩의 수를 출력하라는 것이다. (1 <= r1 <= c2 <= N, 1 <= r1 <= c2 <= M)
출력
질의사항에 대해 해당 위치에서 수확할 수 있는 상품성 있는 땅콩의 수확량을 출력한다.
예제
4 5 5
5 2 1 3 9
10 8 1 9 5
4 3 11 6 15
4 0 5 8 7
1 1 1 2 2
0 2 3 5
1 2 3 3 5
0 4 2 1
1 1 1 4 5
25
51
121
출처
jungol
로그인해야 코드를 작성할 수 있어요.