數字，利用邏輯推理，在其他的空格上填入1 到9 的數字。每個數字在每個小九宮格內不能
重複出現，每個數字在每行、每列也不能重複出現。但靶形數獨有一點和普通數獨不同，即
每乙個方格都有乙個分值，而且如同乙個靶子一樣，離中心越近則分值越高。
上圖具體的分值分布是：最裡面一格（黃色區域）為 10 分，黃色區域外面的一圈（紅
色區域）每個格仔為9 分，再外面一圈（藍色區域）每個格仔為8 分，藍色區域外面一圈（棕
色區域）每個格仔為7 分，最外面一圈（白色區域）每個格仔為6 分，如上圖所示。比賽的
要求是：每個人必須完成乙個給定的數獨（每個給定數獨可能有不同的填法），而且要爭取
更高的總分數。而這個總分數即每個方格上的分值和完成這個數獨時填在相應格上的數字
的乘積的總和。如圖，在以下的這個已經填完數字的靶形數獨遊戲中，總分數為2829。遊
戲規定，將以總分數的高低決出勝負。
由於求勝心切，小城找到了善於程式設計的你，讓你幫他求出，對於給定的靶形數獨，能
夠得到的最高分數。
輸入描述 input description
一共 9 行。每行9 個整數（每個數都在0—9 的範圍內），表示乙個尚未填滿的數獨方
格，未填的空格用「0」表示。每兩個數字之間用乙個空格隔開。
輸出描述 output description
輸出可以得到的靶形數獨的最高分數。如果這個數獨無解，則輸出整數-1。
樣例輸入 sample input
【輸入輸出樣例 1】
7 0 0 9 0 0 0 0 1
1 0 0 0 0 5 9 0 0
0 0 0 2 0 0 0 8 0
0 0 5 0 2 0 0 0 3
0 0 0 0 0 0 6 4 8
4 1 3 0 0 0 0 0 0
0 0 7 0 0 2 0 9 0
2 0 1 0 6 0 8 0 4
0 8 0 5 0 4 0 1 2
【輸入輸出樣例 2】
0 0 0 7 0 2 4 5 3
9 0 0 0 0 8 0 0 0
7 4 0 0 0 5 0 1 0
1 9 5 0 8 0 0 0 0
0 7 0 0 0 0 0 2 5
0 3 0 5 7 9 1 0 8
0 0 0 6 0 1 0 0 0
0 6 0 9 0 0 0 0 1
0 0 0 0 0 0 0 0 6
樣例輸出 sample output
【輸入輸出樣例 1】
【輸入輸出樣例 1】
資料範圍及提示 data size & hint
【資料範圍】
40%的資料，數獨中非0 數的個數不少於30。
80%的資料，數獨中非0 數的個數不少於26。
100%的資料，數獨中非0 數的個數不少於24。
思路：搜尋無疑，正解a*，然而不會，爆搜過了，從右下角開始搜就能過，左上角搜t了兩個點，因為資料右下部分確定的數多。
source:
1 #include 2 #include 3using
namespace
std;
4int
sum,maxsum;
5int a[10][10],h[10][10],l[10][10],jgg[10][10];6
int cj[10][10]=
7 ,
8 ,
9 ,
10 ,
11 ,
12 ,
13 ,
14 ,
15 ,
16 };
17int zh(int x,int
y)18
21void dfs(int x,int
y)22
39else
40if (y>1
)41 dfs(x,y-1
);42
else
43//
if (y==1)
44 dfs(x-1,9
);45 h[x][i]=false
;46 l[y][i]=false
;47 jgg[zh(x,y)][i]=false
;48 sum-=i*cj[x][y];49}
50}51else
52if ((x==1) && (y==1
))53
58else
59if (y>1
)60 dfs(x,y-1
);61
else
62 dfs(x-1,9
);6364}
65int
main()
6680
}81 dfs(9,9
);82 printf("%d"
,maxsum);
83return0;
84 }
wikioi 1174靶形數獨
dfs爆搜，相當慢 include include include includeconst int m 10 const int p 10 10 const int w 10 10 int a m m int line m m int column m m int pane m m int b m...
codevs1174 靶形數獨
題目鏈結 題解 可以預處理出已經填數字比較密集的區域開始搜尋來減少後續決策數 include include include using namespace std const int n 9 int s,tot,ans int a 10 10 struct dataf 10 10 int fen ...
靶形數獨（codevs 1174）
2009年noip全國聯賽提高組 時間限制 4 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解檢視執行結果 小城和小華都是熱愛數學的好學生，最近，他們不約而同地迷上了數獨遊戲，好勝的他 們想用數獨來一比高低。但普通的數獨對他們來說都過於簡單了，於是他們向z 博士請教，z 博士...