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

Posted lcchuguo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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 167 - The Sultan&#39;s Successors(典型的八皇后问题)的主要内容,如果未能解决你的问题,请参考以下文章

UVA 231 Testing the CATCHER

UVA - 11604 General Sultan 题解

UVA11540 Sultan's Chandelier

uva-167-枚举

UVA 357 Let Me Count The Ways

UVa 167(八皇后)POJ2258——记两个简单回溯搜索