문제 설명
(1, 1)부터 (n, m)까지의 좌표가 존재하는 nxm 크기의 좌표 평면과 K 개의 종이가 있습니다. 하나의 종이는 좌표 평면에서 좌측 상단 (x1, y1)부터 우측 하단 (x2, y2)까지의 영역에 놓여 있습니다.
좌표 평면의 크기를 나타내는 정수 n,m과 총 K개의 종이에 대하여 [x1, y1, x2, y2] 형태로 주어지는 영역 정보 papers가 차례로 주어질 때, (1, 1)부터 (n, m)까지 각 좌표마다 몇 개의 종이가 놓여있는지 반환하는 solution 함수를 작성하시오.
제한 사항
n은 1 이상 1,000 이하의 자연수입니다.m은 1 이상 1,000 이하의 자연수입니다.papers의 길이는 1 이상 100,000 이하입니다.papers의 각 원소는[x1, y1, x2, y2]로 이루어져 있습니다.- 1 ≤
x1≤x2≤n - 1 ≤
y1≤y2≤m
- 1 ≤
예시 테스트케이스 설명
| 테스트케이스 번호 | n | m | papers | return |
|---|---|---|---|---|
| 1 | 3 | 3 | [[1,1,2,2],[2,2,3,3]] | [[1,1,0],[1,2,1],[0,1,1]] |
| 2 | 3 | 4 | [[1,4,3,4],[3,2,3,4]] | [[0,0,0,1],[0,0,0,1],[0,1,1,2]] |
| 3 | 3 | 3 | [[1,1,3,3],[1,1,3,3],[1,1,3,3],[1,1,3,3],[1,1,3,3]] | [[5,5,5],[5,5,5],[5,5,5]] |
1번 테스트케이스 설명
n=3,m=3- 첫 번째 종이: (1,1)~(2,2) 영역에 놓여있습니다.
1 1 0 1 1 0 0 0 0 - 두 번째 종이: (2,2)~(3,3) 영역에 놓여있습니다.
0 0 0 0 1 1 0 1 1 - 두 종이가 놓인 영역을 계산하면 아래와 같습니다.
1 1 0 1 2 1 0 1 1
2번 테스트케이스 설명
n=3,m=4- 첫 번째 종이: (1,4)~(3,4) 영역에 놓여있습니다.
0 0 0 1 0 0 0 1 0 0 0 1 - 두 번째 종이: (3,2)~(3,4) 영역에 놓여있습니다.
0 0 0 0 0 0 0 0 0 1 1 1 - 두 종이가 놓인 영역을 계산하면 아래와 같습니다.
0 0 0 1 0 0 0 1 0 1 1 2
3번 테스트케이스 설명
n=3,m=3- papers의 모든 종이가 (1,1)~(3,3) 영역에 놓여있습니다.
- 5장의 종이가 전부 같은 영역에 놓여있으므로, 해당 영역을 계산하면 아래와 같습니다.
5 5 5 5 5 5 5 5 5