문제
올림픽 개막식에서 카드섹션을 준비하고 있는 정원이는 여러 가지 모양을 순차적으로 나타내기 위해 복잡한 작업을 하고 있다.
각 좌석별로 필요한 색깔을 순서대로 준비해서 리허설을 해야 하는데 너무 많은 장면을 연출하려다보니 도저히 수작업으로는 불가능하다.
정원이를 도와 리허설을 잘 마칠 수 있도록 프로그램을 작성해 주자.
카드섹션을 하는 좌석은 N * N 모양의 정사각형으로 되어 있다.
연출은 각 섹션을 작은 단위로 구분하여 처리하고 시간차를 잘 활용하여 전체적인 조화를 이루도록 한다.
한 섹션은 각각 직사각형 모양으로 구분하여 여러 가지 색깔로 모양을 연출한다.
각각의 섹션은 다음과 같은 요소로 구성된다.
ID(1부터 M까지의 번호, 1 <= ID <= M)
좌표의 위치 행과 열(R, C), 높이와 너비(height, width)
각 위치별 색깔(height * width개의 16진수 문자열로 표시)
하나의 섹션이 끝나면 다음 섹션의 색깔이 연출되는데 새로운 섹션의 위치가 아닌 좌석은 이전에 진행되었던 마지막 섹션의 색깔을 유지한다. (초기 색깔은 모두 0으로 칠해져 있다.)
입력
첫 번째 줄에는 테스트 케이스의 수 T가 입력된다. (1 <= T <= 100)
테스트 케이스의 첫 번째 줄에는 좌석의 한변의 수 N과 작업의 수 M이 주어진다. (5 <= N <= 1000, 5 <= M <= 10000)
다음 줄부터 M개의 줄에 걸쳐 작업의 내용이 입력된다.
각 작업의 내용은 다음과 같다.
첫 번째 칸에 작업의 종류가 입력되고 이어서 필요한 정보가 입력된다.
1은 새로운 섹션의 추가이고 ID, R, C, height, width, 색깔이 차례대로 입력된다. 입력되는 순서는 섹션의 진행 순서가 된다. (1 <= height, width<= 40)
2는 해당 섹션을 제거하는 것이고 ID가 입력된다.
3은 해당 섹션을 마지막 순서로 조정하는 것이고 ID가 입력된다.
4는 해당 섹션을 이동하는 것이고 ID, R, C가 입력된다. 해당 ID의 섹션을 입력되는 좌표로 이동하고 순서는 마지막으로 조정이 된다.
5는 특정위치의 좌표 R, C를 입력받아 해당 위치로부터 4 * 4 크기의 색깔을 한줄로 출력한다. 각 입력에서 좌표를 벗어나는 경우는 없다.
출력
예제
1
10 10
1 5 1 2 3 3 3312AB973
1 10 3 1 2 5 9EA0855370
1 3 3 4 5 1 55555
5 0 0
1 2 0 4 4 4 1111222233334444
4 10 5 5
5 3 3
3 3
2 5
5 2 1
00000033002A09EA
74440500059E0555
0003000500050005
로그인해야 코드를 작성할 수 있어요.