7169 : 스도쿠 (소형)
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
4×4 또는 6×6 크기의 미완성 스도쿠 판이 주어집니다. 빈칸을 채워 완성된 스도쿠 판을 구하십시오. 답이 여러 개라면 사전순으로 가장 앞서는 것을 출력합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 격자 크기 D (4 또는 6)가 주어집니다.
둘째 줄부터 D개의 줄에 걸쳐 스도쿠 판의 정보가 주어집니다. (빈칸은 0)
둘째 줄부터 D개의 줄에 걸쳐 스도쿠 판의 정보가 주어집니다. (빈칸은 0)
출력 설명
완성된 스도쿠 판을 D개의 줄에 걸쳐 공백으로 구분하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4
1 0 4 0
0 0 0 2
3 0 0 0
0 4 0 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2 4 3
4 3 1 2
3 1 2 4
2 4 3 1도움
4×4 스도쿠(2×2 블록) 규칙을 만족하도록 빈칸을 채우면 위와 같이 완성됩니다.