蓝桥杯：八皇后问题

蒜头君在和朋友下国际象棋，下的时候突发奇想，在国际象棋棋盘的每个格子上写下1到99内的数字，又拿出了珍藏已久的8个皇后棋子。国际象棋中的皇后可以将同一行、同一列和同一对角线上的对方棋子吃掉。小蒜头在想，怎么摆放这8个皇后的位置才能让她们不能互相攻击，同时这8个皇后占的格子上的数字总和最大。

蒜头君来求助热爱算法的你了，你能帮她算出答案吗？

输入格式

每个棋盘有64个数字，分成8行8列输入，就如样例所示。棋盘上每一个数字均小于100。

输出格式

输出一个最大的总和

样例输入

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

样例输出

260

#include 
#include
#include
using namespace std;

int num[10][10];/*存放棋盘数字*/
int map[10];/*存放每一行皇后位置，例如map[i]=t表示第i行皇后放在第t列*/
int ma;/*记录最大的棋盘数字和*/

void dfs(int k,int s){/*k表示第k行皇后(从0开始)，s表示当前的数字和*/
	if(k==8){
		if(ma>t;
	   	 num[i][j]=t;
	   }
	 ma=num[0][0];
     dfs(0,0);
     cout<