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

这道题是典型的八皇后问题,刘汝佳书上有详细的讲解。代码的实现如下:

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

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

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

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



你可能感兴趣的:(枚举,八皇后,uva,回溯)