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

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

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

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

转载于:https://www.cnblogs.com/lcchuguo/p/5328781.html