스도쿠

Time Limit: 5000 msMemory Limit: 256 MBPlatinum V6.5Author: Super Admin백트래킹

9×9 스도쿠 퍼즐이 주어진다. 빈 칸은 0으로 나타낸다. 스도쿠 규칙에 따라 빈 칸을 채워 출력하라.

스도쿠 규칙: 각 행, 각 열, 각 3×3 블록에 1~9의 숫자가 정확히 한 번씩 등장해야 한다. 해는 유일하다.

입력

9개의 줄에 각각 9개의 숫자가 공백으로 구분되어 주어진다. (0은 빈 칸)

출력

완성된 스도쿠를 9×9 형태로 출력하라. 각 행의 숫자는 공백으로 구분한다.

예제 입력 1

0 0 0 2 6 0 7 0 1
6 8 0 0 7 0 0 9 0
1 9 0 0 0 4 5 0 0
8 2 0 1 0 0 0 4 0
0 0 4 6 0 2 9 0 0
0 5 0 0 0 3 0 2 8
0 0 9 3 0 0 0 7 4
0 4 0 0 5 0 0 3 6
7 0 3 0 1 8 0 0 0

예제 출력 1

4 3 5 2 6 9 7 8 1
6 8 2 5 7 1 4 9 3
1 9 7 8 3 4 5 6 2
8 2 6 1 9 5 3 4 7
3 7 4 6 8 2 9 1 5
9 5 1 7 4 3 6 2 8
5 1 9 3 2 6 8 7 4
2 4 8 9 5 7 1 3 6
7 6 3 4 1 8 2 5 9

Problem Statistics

Total submissions

Accepted

40.0%

Acceptance rate

Unique solvers