UVA 167 The Sultan's Successors

最新推荐文章于 2018-04-14 19:59:36 发布

weixin_34185320

最新推荐文章于 2018-04-14 19:59:36 发布

阅读量48

点赞数

本文详细介绍了如何使用深度优先搜索算法解决经典的八皇后问题，通过C语言实现了该算法，并展示了求解过程中的关键步骤和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

UVA_167

这个题目本质上就是刘汝佳的白书上P125的八皇后问题。

#include<stdio.h>
#include<string.h>
int a[10][10],b[10],ans;
void dfs(int cur)
{
int i,j,ok,temp;
if(cur==8)
    {
        temp=0;
for(i=0;i<8;i++)
            temp+=a[i][b[i]];
if(temp>ans)
            ans=temp;
return;
    }
for(i=0;i<8;i++)
    {
        ok=1;
for(j=0;j<cur;j++)
if(i==b[j]||cur+i==j+b[j]||cur-i==j-b[j])
            {
                ok=0;
break;
            }
if(ok)
        {
            b[cur]=i;
            dfs(cur+1);
        }
    }
}
int main()
{
int i,j,k,t;
    scanf("%d",&t);
while(t--)
    {
for(i=0;i<8;i++)
for(j=0;j<8;j++)
                scanf("%d",&a[i][j]);
        ans=0;
        dfs(0);
        printf("%5d\n",ans);
    }
return 0;    
}