努比亞和素檀沒有子女，所以他要從一些有整合資格的繼承者中挑選乙個出來繼承王位。他希望這個繼承者足夠聰明，所以他準備了乙個西洋棋盤，上面的每個格仔中均有乙個 1-991−99 的數字。他又準備了 88 個皇后棋子。
88 皇后的規則就是不能有任何棋子同行或者同列或者同斜線，在滿足這個規則的同時，王位繼承者還需要讓 88 個皇后所在的位置的數字的和是最大的。
輸入格式
輸入乙個數字 k(k\leq 20)k(k≤20)，代表棋盤的數量。
接下來有 kk 個棋盤，每個棋盤有 6464 個數字，分成 88 行 88 列出入，具體可見樣例，每乙個數字均小於 100100。
輸出格式
每乙個棋盤對應輸出最大的數值， 一共輸出 kk 行。
樣例輸入
1 1 2 3 4 5 6 7 8
9 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
樣例輸出
只有暴力，沒想到其他辦法
#include
using
namespace
std;
int maxsum=-1;
int _map[9][9];
void search(int cur)
else
if (ok) search(cur+1);}}
}int main()
計蒜客 八皇后問題
蒜頭君在和朋友下西洋棋，下的時候突發奇想，在西洋棋棋盤的每個格仔上寫下 1 1 到 9999 內的數字，又拿出了珍藏已久的 8 8 個皇后棋子。西洋棋中的皇后可以將同一行 同一列和同一對角線上的對方棋子吃掉。小蒜頭在想，怎麼擺放這 8 8 個皇后的位置才能讓她們不能互相攻擊，同時這 8 8 個皇后佔...
計蒜客 2n皇后問題
題目描述 給定乙個 n n 的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入 n 個黑皇后和 n 個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條對角 線上，任意的兩個白皇后都不在同一行 同一列或同一條對角線上。問總共有多少種放法？n 小於等於8 輸入格式 輸入的第一行為乙個整數 n ...
計蒜客 2N皇后問題
給定乙個 n n 的棋盤，棋盤中有一些位置不能放皇后。現在要向棋盤中放入 n 個黑皇后和 n 個白皇后，使任意的兩個黑皇后都不在同一行 同一列或同一條斜線 包括正負斜線 上，任意的兩個白皇后都不在同一行 同一列或同一條斜線 包括正負斜線 上。問總共有多少種放法？n 小於等於 8。輸入的第一行為乙個整...