试题 算法提高 8皇后·改（DFS）

• 问题描述

　　规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。

• 输入格式

　　一个8*8的棋盘。

• 输出格式

　　所能得到的最大数字和

• 样例输入

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

• 数据规模和约定

　　棋盘上的数字范围0~9

---

• 思路

        经典DFS啦，用DFS搜出每一种可以摆放的情况，并同时求和，每求得一个比较一次，全部找完后最大值也就出来了。八皇后的问题也就是要解决同一行，同一列，左对角线和右对角线上都不能同时出现棋子的判断方法，在此我也是借鉴也大牛们简洁的判断方法才让代码顺利完成的。第一次写八皇后的问题，最初的想法比较复杂，写着写着就清晰了。

---

贴代码

#include<bits/stdc++.h>
using namespace std;

int chess[9][9];
int vis[9][9];
int num[9],ans,sum=