uva 167 - The Sultan's Successors（典型的八皇后问题）

Posted 2020-06-30 lcchuguo

这道题是典型的八皇后问题，刘汝佳书上有具体的解说。

代码的实现例如以下：

#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;
}

作为一仅仅菜鸟，应该在发现错误的时候多去找一找自己在哪些方面考虑的还不够好，而不是去抱怨这个抱怨那个。

你再抱怨，你依旧是那个什么都不会的菜鸟，而你抱怨的人也依旧会是那个大神。

不管遇到什么样奇怪无语的情况，都要冷静下来。多思考，不抱怨。