//N皇后一般由深搜实现,深搜为回溯思想,回溯可由递归和迭代实现
//此代码用迭代实现N皇后
#include <stdio.h>
#include <stdlib.h>
#define MAXN 5
int queen[MAXN+1];//存每行的皇后位置,由1到N
int N;//棋盘规模 N X N的棋盘
int count=0;//解的个数
int check(int loc)//判断是否能满足条件
{
for(int i=1;i<loc;i++){
if(queen[i]==queen[loc]||(int)fabs(queen[loc]-queen[i])==loc-i)
return 0;
}
return 1;
}
void print()//打印当前放置结果
{
printf("%d:",count);
for(int i=1;i<=N;i++)
printf(" %d",queen[i]);
putchar('\n');
return;
}
void getresult(int N)
{
int loc=1;
while(loc>=1){
queen[loc]++;
if(queen[loc]==N+1)//此处体现了回溯思想
loc--;
else if(check(loc)){
if(loc==N){
count++;
print();
loc--;
}
else{
l
N皇后的迭代实现
最新推荐文章于 2022-05-29 08:35:39 发布
本文通过迭代方式解决经典的N皇后问题,使用C语言编写代码,包括check函数判断位置合法性,print函数输出解,getresult函数进行回溯搜索,实现所有解的输出。代码中展示了如何在迭代过程中体现回溯思想。
摘要由CSDN通过智能技术生成