宿網被封的第$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
$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$
徒手生測資,有錯請告知。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |