Problem:八皇后问题

最新推荐文章于 2023-02-21 18:25:57 发布

樱花ペ落地殇

最新推荐文章于 2023-02-21 18:25:57 发布

阅读量608

点赞数 3

分类专栏： DFS 文章标签： c++ 八皇后问题棋盘

本文链接：https://blog.csdn.net/bao_jun_xi/article/details/95884487

版权

这是一个关于八皇后问题的描述，要求在8×8棋盘上放置8个皇后，确保它们互不攻击。没有输入，输出为所有可能的摆放方案，每行显示一种方案，数字间不隔开。通过搜索和标记方法解决此问题，但可能会导致超时。

摘要由CSDN通过智能技术生成

Problem:八皇后问题

Description
相信大家都听过经典的"八皇后"问题吧？这个游戏要求在一个8×8的棋盘上放置8个皇后，使8个皇后互相不攻击（攻击的含义是有两个皇后在同一行或同一列或同一对角线上)。桐桐对这个游戏很感兴趣，现在他想知道每种合法的摆放方案.

Input
无

Output
输出若干行，每行一个种方案，也就是8个数字，中间不要用空格分开

这道题开始花花很沙雕，想制定输入输出，后来发现，92种就不想了，还是老实的做吧，毕竟大家都是老实人呢（良心好痛）！！！主要思路就是依次搜索不能走的就打标记，然后一个一个找（感觉会超时，虽然不会）emmm，那么代码理解:

#include<bits/stdc++.h>//可爱的万能头
using namespace std;
int a[20];
int n,ans;
bool h[20],x1[20],x2[20];
void dfs(int dep)//开始的第一个数
{
	if(dep>n)//如果大于棋盘边界
	{
		for(int i=1;i<n;i++)
		{
		    cout<<a[i];//输出所有方案-1
		}
		cout<<a[n]<<endl; //最后一个方案
		return;  
	}
	for(int i=1;i<=n;i++)
	{
		if(!h[i]&&!x1[i-dep+n]&&!x2[i&