d250.
94北縣賽-2-數獨問題 (Sudoku)
內容
數獨 ”sudoku”來自日文，其概念源自「拉丁方塊」，是十八世紀瑞士數學家
歐拉發明的。遊戲規則很簡單：在九個九宮格裡， 分別填入1 到9 的數字，讓每個
數字在每個行、列及九宮格裡都只出現一次。謎題中會預先填入若干數字，但有部
分數字尚未填入，玩家得依謎題中數字分布的狀況，推敲出尚未出現的數字。現在
我們簡化數獨的問題，假設九宮格中每一行及每一列尚未出現的數字都只有一個。
請你寫一個程式，從檔案讀入一個數獨題目，找出每一行尚未出現的數值。
如以下之數獨題目範例：
歐拉發明的。遊戲規則很簡單：在九個九宮格裡， 分別填入1 到9 的數字，讓每個
數字在每個行、列及九宮格裡都只出現一次。謎題中會預先填入若干數字，但有部
分數字尚未填入，玩家得依謎題中數字分布的狀況，推敲出尚未出現的數字。現在
我們簡化數獨的問題，假設九宮格中每一行及每一列尚未出現的數字都只有一個。
請你寫一個程式，從檔案讀入一個數獨題目，找出每一行尚未出現的數值。
如以下之數獨題目範例：
2 | 8 | 1 | 6 | 7 | 3 | 9 | 4 | |
6 | 4 | 3 | 2 | 8 | 7 | 1 | 5 | |
1 | 7 | 3 | 4 | 9 | 2 | 6 | 8 | |
3 | 4 | 5 | 8 | 6 | 1 | 7 | 2 | |
8 | 1 | 7 | 3 | 4 | 9 | 5 | 6 | |
2 | 5 | 6 | 7 | 1 | 9 | 4 | 3 | |
4 | 3 | 5 | 8 | 1 | 6 | 2 | 9 | |
7 | 6 | 2 | 9 | 5 | 3 | 4 | 1 | |
9 | 8 | 1 | 6 | 4 | 2 | 5 | 3 |
則第一列之空格應填入5，第二列之空格應填入9，第三列之空格應填入5，第四列
之空格應填入9，第五列之空格應填入2，第六列之空格應填入8，第七列之空格應
填入7，第八列之空格應填入8，第九列之空格應填入7。
填滿結果如以下所示
528167394
649328715
173495268
394586172
817234956
256719483
435871629
762953841
981642537
//再問問看管理者...表格怪怪的...拿掉下面的表格SOR
輸入說明
每個測試檔案中共有九行，每一行中有9 個連續且不重複的個位數，對應到九宮格
中的每一列。其中8 個數字為1 到9 之間的數字，另外有一個數字為0，表示空白
的位置。
中的每一列。其中8 個數字為1 到9 之間的數字，另外有一個數字為0，表示空白
的位置。
輸出說明
依序輸出各列空白的空位應該填入的個位數。
範例輸入
#1
028167394 640328715 173490268 304586172 817034956 256719403 435801629 762953041 981642530
範例輸出
#1
5 9 5 9 2 8 7 8 7
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 17212 |
|
d250 | 1212 | 2019-03-28 14:38 |