시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 1972 | 737 | 536 | 37.196% |
크기가 R×C인 체스판이 있고, 체스판의 각 칸에는 정수가 하나씩 적혀있다. 체스판에 적혀있는 정수는 모두 서로 다르다.
체스판의 각 칸 위에 공을 하나씩 놓는다. 이제 공은 다음과 같은 규칙에 의해서 자동으로 움직인다.
공의 크기는 매우 작아서, 체스판의 한 칸 위에 여러 개의 공이 있을 수 있다. 체스판의 상태가 주어진다. 공이 더 이상 움직이지 않을 때, 각 칸에 공이 몇 개 있는지 구해보자.
첫째 줄에 체스판의 크기 R, C가 주어진다. 둘째 줄부터 R개의 줄에 체스판에 적혀있는 정수가 주어진다.
총 R개의 줄에 걸쳐서 체스판에 적힌 정수를 출력한다.
3 3 1 3 4 5 6 7 8 9 2
6 0 0 0 0 0 0 0 3
1 6 10 20 3 4 5 6
1 0 5 0 0 0
4 4 20 2 13 1 4 11 10 35 3 12 9 7 30 40 50 5
0 4 0 4 0 0 0 0 4 0 0 0 0 0 0 4