Informatica Online Judge

  열대성 폭우 [1619 / 0653]

Time Limit(Test case) : 1999 (ms)
Number of users who solved : 69   Total Tried : 133


The Champion of this Problem (C++) : dotorya - 13ms / 1635byte
My Best Submission (C++) : N/A

[HSJeon 2016]

Background

뜨거운 태양이 내리쬐는 열대 기후 지역에서는, 좁은 지역에 짧은 시간 동안 엄청난 비가 쏟아지는 열대성 폭우가(스콜, squall) 내린다.

이 지역은 모두 직사각형으로 이루어져 있으며, 폭우가 내리는 지역도 모두 직사각형이다.

열대 기후 지역의 크기가 n*m 으로 주어지고, 열대성 폭우의 횟수(q)와 폭우 지역의 위치가 좌상(a, b), 우하(c, d)의 사각형 좌표, 강수량(k)가 주어질 때, 각 위치별 최종 강수량을 출력하는 프로그램을 작성하시오.

Input

첫 번째 줄에 n, m, q 가 공백으로 구분되어 입력된다.
다음 줄부터 q줄에 걸쳐서 좌표 데이터 a, b, c, d 와 강수량 k가 공백으로 구분되어 한 줄에 하나씩 입력된다.

[입력값의 정의역]
1<= n, m, k <= 1,000
1<= q <= 100,000

Output

n*m 지역의 최종 강수량을 행우선으로 출력한다.

IO Example

입력
3 4 2
1 1 2 2 1
2 2 3 4 2

출력
1 1 0 0
1 3 2 2
0 2 2 2

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]