蒜頭君在和朋友下西洋棋，下的時候突發奇想，在西洋棋棋盤的每個格仔上寫下 1
1 到 9999
內的數字，又拿出了珍藏已久的 8
8 個皇后棋子。西洋棋中的皇后可以將同一行、同一列和同一對角線上的對方棋子吃掉。小蒜頭在想，怎麼擺放這 8
8 個皇后的位置才能讓她們不能互相攻擊，同時這 8
8 個皇后佔的格仔上的數字總和最大。
蒜頭君來求助熱愛演算法的你了，你能幫她算出答案嗎？
每個棋盤有 6464
個數字，分成 8
8 行 8
8 列輸入，就如樣例所示。棋盤上每乙個數字均小於 10010
0。輸出乙個最大的總和
樣例輸入
1 2 3 4 5 6 7 89 10 11 12 13 14 15 16
17 18 19 20 21 22 23 24
25 26 27 28 29 30 31 32
33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48
48 50 51 52 53 54 55 56
57 58 59 60 61 62 63 64
樣例輸出
260
經典八皇后的略微公升級班 只需要將每個皇后位置的權重相加 取最大值 即可
ac：#include #include using namespace std;
int sum[100],value[10][10],t=0,a[10];
void dfs(int k)
t++;
return ; }
for(int i=0;i<8;i++)
int main()
dfs(0);
sort(sum,sum+92,cmp);
cout<
計蒜客 八皇后問題
努比亞和素檀沒有子女，所以他要從一些有整合資格的繼承者中挑選乙個出來繼承王位。他希望這個繼承者足夠聰明，所以他準備了乙個西洋棋盤，上面的每個格仔中均有乙個 1 991 99 的數字。他又準備了 88 個皇后棋子。88 皇后的規則就是不能有任何棋子同行或者同列或者同斜線，在滿足這個規則的同時，王位繼承...
計蒜客 2n皇后問題
題目描述 給定乙個 n n 的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入 n 個黑皇后和 n 個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角 線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n 小於等於8 輸入格式 輸入的第一行為乙個整數 n ...
計蒜客 2N皇后問題
給定乙個 n n 的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入 n 個黑皇后和 n 個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條斜線 包括正負斜線 上，任意的兩個白皇后都不在同一行 同一列或同一條斜線 包括正負斜線 上。問總共有多少種放法？n 小於等於 8。輸入的第一行為乙個整...