递归解 N皇后问题图解 C++算法练习

最新推荐文章于 2023-04-16 13:32:41 发布

橘子冰

最新推荐文章于 2023-04-16 13:32:41 发布

阅读量1k

点赞数

分类专栏： C++算法习题文章标签： c语言算法

本文链接：https://blog.csdn.net/weixin_48478018/article/details/108368014

版权

本文介绍了使用C++解决N皇后问题的思路和递归算法，强调了每个皇后必须位于不同的行、列和对角线上。通过详细解析代码运行过程，帮助读者理解解题逻辑。此外，还提供了日常vlog链接。

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

欢迎关注笔者，你的支持是持续更博的最大动力

问题描述

N皇后:

输入整数n, 要求n个国际象棋的皇后，摆在n $\times$ n的棋盘上，互相不能攻击，输出全部方案。

注：同一列、同一行、同对角线皇后会相互攻击。

递归

一个皇后一行，列不同，有n列，每个皇后有n个选择。

摆第k个皇后的时候，逐列查看前面k-1个皇后和自己是不是同一列、同一对角线。如果当前列没有冲突，可放在当前列。调用函数摆放下一个皇后。

递归出口：所有皇后都摆放好了。

#include <iostream>
using namespace std;
#include <cmath>

int N;   //N个皇后要摆
int queenPos[100];     //queenPos[i]：第i行皇后放在哪一列

void

关注