The Sultan's Successors

点击打开链接

这道题，明显就是八皇后问题就是给你一个8*8的方格问你找到八皇后占位置的总和的最大值这个题其实很简单可以先开3个数组来标记一个标记列两个来标记对角线然后这道题深搜就行了其实对于行来说直接就是一行搜下来就行（因为一行肯定有一个皇后来站着）还有个坑点就是我们这个要求按着右边输出右边输出就要（“%5d”）我具体也不知道为什么但是听学长们说要求 ~~~ 行吧

#include<math.h>
#include<algorithm>
#include<stdio.h>
#include<iostream>
#include<set>
#include<map>
#include<string.h>
using namespace std;
int mapp[10][10];
int bj[5][1000];
int sum=0;
void dfs(int x,int y)
{if(x==8){sum=max(y,sum);return;}for(int i=0; i<8; i++){if(!bj[0][i]&&!bj[1][x+i]&&!bj[2][x-i+7]){bj[0][i]=1;bj[1][x+i]=1;bj[2][x-i+7]=1;dfs(x+1,y+mapp[x][i]);bj[0][i]=0;bj[1][x+i]=0;bj[2][x-i+7]=0;}}
}
int main()
{int t;scanf("%d",&t);while(t--){sum=0;memset(bj,0,sizeof(bj));for(int i=0; i<8; i++){for(int j=0; j<8; j++){scanf("%d",&mapp[i][j]);}}dfs(0,0);printf("%5d\n",sum);}return 0;
}

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 ...
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 ...
uva 167 The Sultan's Successors
题目地址: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108& ...
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 ...
38行代码AC——UVA-167The Sultan‘s Successors（八皇后问题,附视频讲解）
最近备考蓝桥,学习到递归模块,从最基本的八皇后及其变种开始刷起(如果可以穿越,我一定要抓到发明递归的那个人,然后把他干掉,造福后世的算法er,). 题目大意一个人,没孩子,要在死前分割财产,然后出了 ...
HDU1642 UVA167 UVALive5227 The Sultan's Successors题解
代码来源:DeathYmz AC的C++语言程序如下: #include<iostream> #include<cstdio> #include<cstring> ...

The Sultan's Successors

The Sultan's Successors相关推荐

最新文章

热门文章