八皇后问题（解法一，枚举）-20220314 #算法

最新推荐文章于 2023-03-10 17:19:29 发布

原创

最新推荐文章于 2023-03-10 17:19:29 发布 · 1.1k 阅读

标签

#算法 #c++

收录于

这篇博客介绍了经典八皇后问题的枚举求解策略。由于枚举可能导致超时，作者在Red Panda Dev-c++ 6.11环境下运行。文章包含问题描述、样例输入和输出，以及解决方案代码，并提醒读者注意可能的超时问题。

一、问题描述

二、样例输入

三、样例输出

四、代码部分

五、附件

六、作者の自述

经典的八皇后问题,即在一个8*8的棋盘上放8个皇后,使得这8个皇后无法互相攻击( 任意2个皇后不能处于同一行,同一列或是对角线上),输出所有可能的摆放情况。

样例输入：

无

样例输出：

太多了，作者懒得写

注意：使用枚举可能会超时，作者使用IDE：Red Panda Dev-c++ 6.11

样例代码：（if代码段太长，所以作者分段换行了，如果想调格式的话，在IDE上按Ctrl+shift+A

或者使用附加的if判断条件（附在代码后））


#include <iostream>
using namespace std;
int main() {
	int arr[8] = {0};
	for (int a1 = 1; a1 <= 8; a1++) {
		for (int a2 = 1; a2 <= 8; a2++) {
			for (int a3 = 1; a3 <= 8; a3++) {
				for (int a4 = 1; a4 <= 8; a4++) {
					for (int a5 = 1; a5 <= 8; a5++) {
						for (int a6 = 1; a6 <= 8; a6++) {
							for (int a7 = 1; a7 <= 8; a7++) {
								for (int a8 = 1; a8 <= 8;