这道题是典型的八皇后问题，刘汝佳书上有具体的解说。
代码的实现例如以下：
#include <stdio.h>
#include <string.h>
#include <stdlib.h> int vis[100][100];//刚開始wrong的原因就是这里数组开小了，开了[8][8],以为可以。后来看到[cur-i+8]意识到可能数组开小了。改大之后AC。 int a[8][8];
int C[10];
int max_,tot; void search_(int cur)
{
int i,j;
if(cur==8)
{
int ans=0;
tot++;
for(int k=0;k<8;k++)
{
ans+=a[k][C[k]];
}
if(ans>max_)
max_=ans;
}
else for(i=0;i<8;i++)
{
if(!vis[0][i]&&!vis[1][cur+i]&&!vis[2][cur-i+8])
{
C[cur]=i;
vis[0][i]=vis[1][cur+i]=vis[2][cur-i+8]=1;
search_(cur+1);
vis[0][i]=vis[1][cur+i]=vis[2][cur-i+8]=0;
}
}
} int main()
{
int t;
scanf("%d",&t);
while(t--)
{
for(int i=0;i<8;i++)
{
for(int j=0;j<8;j++)
{
scanf("%d",&a[i][j]);
}
}
max_=-1;
tot=0;
memset(vis,0,sizeof(vis));
search_(0);
printf("tot = %d\n",tot);
printf("%5d\n",max_);
}
return 0;
}
作为一仅仅菜鸟，应该在发现错误的时候多去找一找自己在哪些方面考虑的还不够好，而不是去抱怨这个抱怨那个。
你再抱怨，你依旧是那个什么都不会的菜鸟，而你抱怨的人也依旧会是那个大神。
不管遇到什么样奇怪无语的情况，都要冷静下来。多思考，不抱怨。