数据结构15：N皇后问题

放开我的码子

已于 2022-05-29 21:25:50 修改

阅读量392

点赞数 2

文章标签：数据结构 c语言算法

于 2022-05-29 21:24:06 首次发布

本文链接：https://blog.csdn.net/qq_70132617/article/details/125036567

版权

摘要： N皇后问题是指将 N个皇后放在 N×N的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。

在这里插入图片描述

这个代码实际上比较考验我们对递归的理解，用到了回溯的方式解决N皇后问题。虽然代码不长，但需要我们真的看透还是有一定难度

一.全部代码

#include <stdio.h>
#define N 20   
    
int q[N];//这里是参照了陈青山同学的，在前面定义数组每个函数都能用

int isPlace(int k, int j)
{
   
    int i;
    for (i = 1; i < k; i++) 
	{
   
        //这里其实就是不能在同一列和同一斜线上面 
        i

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

放开我的码子

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
数据结构15：N皇后问题

摘要： N皇后问题是指将 N个皇后放在 N×N的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。这个代码实际上比较考验我们对递归的理解，用到了回溯的方式解决N皇后问题。虽然代码不长，但需要我们真的看透还是有一定难度一.全部代码#include <stdio.h>#define N 20 int q[N];//这里是参照了陈青山同学的，在前面定义数组每个函数都能用int isPlace(int k, int j){ i
复制链接

扫一扫