b074: Killer Sudoku
標籤 : DFS recursion
通過比率 : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-12-19 14:26

內容

宿網被封的第$28$天晚上,Lanjen打開了他手機裡為數不多的離線遊戲:殺手數獨

想起tree之前出過DFS的數獨,又想到它被狠狠地簡化描述成了遞迴

Lanjen輕嘆一口氣,這爆搜的毒東西顯然無法用在眼前的難題

還是乖乖地複習明天要考的tree比較實在

想著想著,Lanjen又開了一把數獨

推理能力極差的他,勢必又要花上半小時在這遊戲上了

趕快寫個程式幫助他吧

 

輸入說明

第一行有一個$T$代表接下來有T筆測資

每筆測資會有一行$M$代表有幾個區

$9*9$個數字代表數獨的初始狀況

 

接下來會再有$9*9$個數字代表每一格的區的編號

每個區各自會有$N_m$個格子

最後一行則是$M$個數字代表從第$0$到第$n-1$的區,每個區各自的加總

輸出說明

輸出解的狀況

範例輸入
1 
32
0 0 8 9 0 0 0 2 0
0 9 7 2 0 4 0 0 3
3 0 0 0 8 0 0 1 0
8 0 0 0 0 0 0 0 9
0 0 0 8 9 1 2 0 6
0 0 0 0 0 5 0 0 0
2 1 9 0 0 0 0 0 4
0 0 4 0 0 2 5 0 0
6 8 0 4 0 0 1 0 2

0 4 7 10 10 19 23 23 29
0 7 7 11 11 19 23 23 29
0 7 8 12 12 20 20 26 29
1 7 8 13 16 16 24 26 26
1 5 5 13 16 24 24 27 26
1 6 6 14 14 21 21 21 30
2 2 6 15 17 17 25 28 30
3 2 9 15 18 22 25 28 31
3 3 9 22 22 22 31 31 31

9 21 6 21 6 10 17 33 3 9 10 7 14 15 7 6 17 11 6 7 16 20 22 20 6 12 20 5 15 15 5 14
範例輸出
5 6 8 9 1 3 4 2 7 
1 9 7 2 5 4 6 8 3 
3 4 2 6 8 7 9 1 5 
8 5 1 7 2 6 3 4 9 
4 7 3 8 9 1 2 5 6 
9 2 6 3 4 5 8 7 1 
2 1 9 5 3 8 7 6 4 
7 3 4 1 6 2 5 9 8 
6 8 5 4 7 9 1 3 2 
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (14%): 1.0s , <1K
公開 測資點#1 (14%): 1.0s , <1K
公開 測資點#2 (14%): 1.0s , <1K
公開 測資點#3 (14%): 1.0s , <1M
公開 測資點#4 (14%): 1.0s , <1M
公開 測資點#5 (15%): 1.0s , <1K
公開 測資點#6 (15%): 1.0s , <1M
提示 :

$0 < M ≤ 81$

$0 < N < 10$

$0 < V ≤ 45$

#00 : $T = 1, M = 81, N_m = 1$

#01 ~ #02 : $T = 1, 0 ≤ a_{i,j} ≤ 9$

#03 ~ #04:$0 ≤ a_{i,j} ≤ 9$

#05 ~ #06:$a_{i,j} = 0$

徒手生測資,有錯請告知。

標籤:
DFS recursion
出處:
[管理者:
fdhscyz3827 (33416 陳彥璋)
]


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