7183 : 스도쿠 9×9
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
9×9 크기의 빈칸이 있는 스도쿠 판이 주어집니다. 빈칸을 조건에 맞게 모두 채워 완성된 스도쿠 판을 구하십시오. 답이 여러 개라면 사전순으로 가장 빠른 것 하나만 출력합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
9개의 줄에 걸쳐 스도쿠 판의 정보(9×9)가 공백으로 구분되어 주어집니다. (빈칸은 0)
출력 설명
완성된 스도쿠 판을 9개의 줄에 걸쳐 공백으로 구분하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 3 0 0 7 0 0 0 0
6 0 0 1 9 5 0 0 0
0 9 8 0 0 0 0 6 0
8 0 0 0 6 0 0 0 3
4 0 0 8 0 3 0 0 1
7 0 0 0 2 0 0 0 6
0 6 0 0 0 0 2 8 0
0 0 0 4 1 9 0 0 5
0 0 0 0 8 0 0 7 9
출력 예시
COPY
복사되었습니다!
복사되었습니다!
5 3 4 6 7 8 9 1 2
6 7 2 1 9 5 3 4 8
1 9 8 3 4 2 5 6 7
8 5 9 7 6 1 4 2 3
4 2 6 8 5 3 7 9 1
7 1 3 9 2 4 8 5 6
9 6 1 5 3 7 2 8 4
2 8 7 4 1 9 6 3 5
3 4 5 2 8 6 1 7 9도움
9×9 스도쿠의 표준 룰을 만족하는 완성된 배열입니다.