d263.
00989 - Su Doku
內容
很多報紙上都有提供一種叫做「數獨」的遊戲，給你一個9*9的方陣，有些格子填有1~9的數字，有些格子則是空白。你的任務是完成這個方陣，使得每一列（橫的），每一行（直的），以及每一個小九宮格中的數字都剛好是1～9。
下面的圖就是一個例子：左圖為開始時的方陣狀態，右圖為完成後方陣的樣子。
source: http://www.sudoku.com
輸入說明
每組測資的第一列有一個數字 n，（1 <= n <= 3）。接下來有一個n2*n2方陣，有些格子填有1~n2 的數字，有些格子則是0（代表空白）。你的任務是完成這個方陣，使得每一列（橫的），每一行（直的），以及每一個n*n小方陣中的數字都剛好是1～n2 。
輸出說明
輸出該數獨的解。如果存在不只一組解，請輸出字典順序最小(反正就是從號碼小的開始)的一組解。如果沒有解，請輸出 NO SOLUTION。字典順序請優先考慮列(橫的)。測試資料間請空一行。
範例輸入
#1
3 0 6 0 1 0 4 0 5 0 0 0 8 3 0 5 6 0 0 2 0 0 0 0 0 0 0 1 8 0 0 4 0 7 0 0 6 0 0 6 0 0 0 3 0 0 7 0 0 9 0 1 0 0 4 5 0 0 0 0 0 0 0 2 0 0 7 2 0 6 9 0 0 0 4 0 5 0 8 0 7 0
範例輸出
#1
9 6 3 1 7 4 2 5 8 1 7 8 3 2 5 6 4 9 2 5 4 6 8 9 7 3 1 8 2 1 4 3 7 5 9 6 4 9 6 8 5 2 3 1 7 7 3 5 9 6 1 8 2 4 5 8 9 7 1 3 4 6 2 3 1 7 2 4 6 9 8 5 6 4 2 5 9 8 1 7 3
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 3.0s , <1M
公開 測資點#0 (100%): 3.0s , <1M
提示 ：
2010/9/8測資修正。
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 25025 |
|
d263 | 662 | 2021-04-14 17:50 |