八皇后问题(for循环与dfs)

最新推荐文章于 2023-10-05 16:29:08 发布

锦衣月望

最新推荐文章于 2023-10-05 16:29:08 发布

阅读量646

点赞数 2

分类专栏： c++入门

本文链接：https://blog.csdn.net/zhulinkongyin/article/details/106959086

版权

八皇后问题是一个经典难题，要求在8x8棋盘上放置8个皇后，确保它们互不攻击。本文介绍了一种暴力枚举的解决方案，使用8重for循环配合if条件判断，以及DFS（深度优先搜索）方法。虽然暴力枚举代码复杂，但能解决问题，而DFS在实现上并未显著简化问题。代码中还涉及到了pair的数据结构。

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

Description

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

Input

无

Output

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

这个题可以用暴力枚举做

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
	for(int i1=1;i1<=8;i1++)
	{
   
		for(int i2=1;i2<=8;i2++)
		{
   
			for(int i3=1;i3<=8;i3++)
			{
   
				for(int i4=1;i4<=8;i4++)
				{
   
					for(int i5=1;i5<=8;i5++)
					{
   
						for(int i6=1;i6<=8;i6++)
						{
   
							for(int i7=1;i7<=8;i7++)
							{
   
								for(int i8=1;i8<=8;i8++)
								{
   
									if(i1!=