b053: 4. 數獨遊戲
標籤 :
通過比率 : 83% (147 人 / 177 人 ) (非即時)
評分方式:
Special

最近更新 : 2018-09-26 17:40

內容

很多報紙上都有提供一種叫做「數獨」的遊戲,給你一個9*9的方陣,有些格子填有1~9的數字,有些格子則是空白。你的任務是完成這個方陣,使得每一列(橫的),每一行(直的),以及每一個小九宮格中的數字都剛好是1~9。

下面的圖就是一個例子:左圖為開始時的方陣狀態,右圖為完成後方陣的樣子。

輸入說明

每組測資的第一列有一個數字 n,(1 <= n <= 3)。接下來有一個n2*n2方陣,有些格子填有1~n2 的數字,有些格子則是0(代表空白)。你的任務是完成這個方陣,使得每一列(橫的),每一行(直的),以及每一個n*n小方陣中的數字都剛好是1~n2

輸出說明

輸出該數獨的解。如果存在不只一組解,則輸出任一解即可。如果沒有解,請輸出 NO SOLUTION。

範例輸入
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
範例輸出
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%): 10.0s , <1K
提示 :
標籤:
出處:
96學年度高雄市資訊學科能力競賽 [編輯:
jiangsir (jiangsir)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」