课本源码部分
第6章 树和二叉树 - N皇后问题
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接☛☛☛ 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑
习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑
本源码引入的文件 链接☛ Status.h
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲06 树和二叉树\11 NQueens
概述
N皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。其问题描述为N×N格的国际象棋上摆放N个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
解析
这里令N=8,解决八皇后问题。
源码
文件一 ☛ NQueens.h
文件二 ☛ NQueens.c
文件三 ☛ NQueens-main.c (测试文档)
测试结果展示