d250. 94北縣賽-2-數獨問題 (Sudoku)
標籤 :
通過比率 : 570人/583人 ( 98% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-05-02 21:37

內容
           數獨 ”sudoku”來自日文,其概念源自「拉丁方塊」,是十八世紀瑞士數學家
歐拉發明的。遊戲規則很簡單:在九個九宮格裡, 分別填入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,表示空白
的位置。
輸出說明
依序輸出各列空白的空位應該填入的個位數。
範例輸入 #1
028167394
640328715
173490268
304586172
817034956
256719403
435801629
762953041
981642530
範例輸出 #1
5
9
5
9
2
8
7
8
7
測資資訊:
記憶體限制: 512 MB
提示 :
標籤:
出處:
94學年度北基區資訊學科能力競賽 [管理者: nanj0178 (nanj) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
17212 wish.rirf@gm ... (C++ 與我) d250
45-sum
1218 2019-03-28 14:38