HDU1642 UVA167 UVALive5227 The Sultan's Successors题解

代码来源：DeathYmz

AC的C++语言程序如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
//八皇后+回溯
int ans;
int C[8];
int boards[8][8],vis[3][2*8];
void search(int cur)//问题只要求八个   cur行i列
{if(cur==8) {int s=0;for(int i=0;i<8;i++)s+=boards[i][C[i]];if(ans<s) ans=s;}///走到这，所有皇后不冲突else for(int 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 k;scanf("%d",&k);while(k--){ans=0;memset(boards,0,sizeof(boards));memset(vis,0,sizeof(vis));for(int i=0;i<8;i++)for(int j=0;j<8;j++)scanf("%d",&boards[i][j]);search(0);printf("%5d\n",ans);//注意 }return 0;
}

HDU1642 UVA167 UVALive5227 The Sultan's Successors题解相关推荐

UVA167【The Sultan‘s Successors】（递归与回溯、8皇后问题）
链接:UVA167[The Sultan's Successors] 题目描述: The Sultan of Nubia has no children, so she has decided tha ...
uva 167 The Sultan's Successors
题目地址: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108& ...
The Sultan's Successors (八皇后）DFS
The Sultan's Successors 原题链接https://vjudge.net/contest/345248#problem/F 八皇后问题,既在8*8的棋盘中放置8个皇后,每行,每列, ...
UVA The Sultan's Successors
题目如下: The Sultan's Successors The Sultan of Nubia has no children, so she has decided that thecount ...
The Sultan's Successors （八皇后）
The Sultan's Successors(八皇后问题) The Sultan of Nubia has no children, so she has decided that the coun ...
The Sultan's Successors UVA - 167
//很久以前做的了,当时WA,一直没找到错误...然后今天看了下...发现就是每次开始新一轮年的时候没哟初始化....... The Sultan of Nubia has no children, ...
167 The Sultan's Successors
原题: The Sultan of Nubia has no children, so she has decided that the country will be split into up t ...
UVA 167（The Sultan's Successors）八皇后回溯
题意输入8x8的棋盘在棋盘上放置8个皇后输出8个皇后位置对应数字之和的最大值回溯,一年前做的题目,竟然又碰到了,之前没学过dfs,对着题解思考了很长时间... 粗心的我,写错了一个变量名,查了 ...
38行代码AC——UVA-167The Sultan‘s Successors（八皇后问题,附视频讲解）
最近备考蓝桥,学习到递归模块,从最基本的八皇后及其变种开始刷起(如果可以穿越,我一定要抓到发明递归的那个人,然后把他干掉,造福后世的算法er,). 题目大意一个人,没孩子,要在死前分割财产,然后出了 ...

HDU1642 UVA167 UVALive5227 The Sultan's Successors题解

HDU1642 UVA167 UVALive5227 The Sultan's Successors题解相关推荐

最新文章

热门文章