N皇后问题 C语言深搜

学到深搜，就做了做皇后问题，以前只会枚举的时候死活做不来，，，，

蒜头君在和朋友下国际象棋，下的时候突发奇想，在国际象棋棋盘的每个格子上写下 $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 <stdio.h>
#include <stdlib.h>
#include <string.h>
int a[100];
int x1[20];
int y1[20]; 
int b[100][100];
int count=0;
int max=0;
int main(int argc, char *argv[]) 
{
int i,j;
memset(a,0,sizeof(a));
memset(x1,0,sizeof(x1));
memset(y1,0,sizeof(y1));
for(i=0;i<8;i++)
{
for(j=0;j<8;j++)
{
scanf("%d",&b[i][j]) ;
}
}
dfs(0);
printf("%d",max);
}
void dfs (int deep)
{
int i;
if(deep>=8)
{
if(max<count)
{
max= count;
}
return ;
}
for(i=0;i<8;i++)
{
if(x1[i+deep]==0&&y1[i-deep+8]==0&&a[i]==0)
{
x1[i+deep]=1;
y1[i-deep+8]=1;
a[i]=1;
count+=b[deep][i];
dfs(deep+1);
count-=b[deep][i];
x1[i+deep]=0;
y1[i-deep+8]=0;
a[i]=0;

}
}
}

这个就是在八皇后问题里加入了求最大和问题，用一个count来相加每个旗子