用栈求解n皇后问题-参考价值不大，需要的下.docx
需积分: 5 75 浏览量
2023-03-17
16:58:52
上传
评论
收藏 14KB DOCX 举报
数据结构用栈解决 n 皇后问题
问题描述：
编写一个程序 exp3-6.cpp，求解皇后问题：在 n×n 的方格棋盘上，放置 n 个皇
后，要求每个皇后不同行、不同列、不同左右对角线。
要求：（1）皇后的个数 n 由用户输入，其值不能超过 20，输出所有的解。（2）
采用类似于栈求解迷宫问题的方法。
原代码：
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define MaxSize 100
typedef struct
{
int data[MaxSize]; //data[i]存放第 i 个皇后的列号
int top; //栈顶指针
} StType; //定义顺序栈类型
int count=0;
int place(StType st,int i,int j) //测试(i,j)是否与 1～i-1 皇后有冲突
{
int a=0; //a 为函数的返回值
int k=1;
if (i==1)
{
a=1;
return a; //放第一个皇后时没有冲突
}
while (k<=i-1) //j=1 到 k-1 是已放置了皇后的列
{
if ((st.data[k]==j)||(fabs(j-st.data[k])==fabs(i-k)))
{
a=0;
return a;
}
else
k++;
}
a=1;
return a;
}
资源评论
