数据结构15：N皇后问题

N皇后问题的C语言实现与解析

原创

已于 2022-05-29 21:25:50 修改 · 492 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言 #算法

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

N皇后问题是一个经典的数据结构问题，目标是在N×N棋盘上放置N个皇后，确保它们互不攻击。本文通过C语言实现回溯算法解决此问题，并展示运行结果。

摘要： 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