回溯法-求n皇后问题

最新推荐文章于 2024-04-25 15:35:32 发布

原创最新推荐文章于 2024-04-25 15:35:32 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#input

数据结构与算法专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个使用回溯法解决N皇后问题的C语言程序实现。通过递归地放置皇后并检查每一步是否冲突来寻找解决方案。该程序允许用户输入棋盘大小并输出所有可能的摆放方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 回溯法----n皇后问题 */ #include <stdio.h> #include <math.h> int x[1000]; /*判断x[k]是否符合要求*/ int Place(int k) { int i; i=1; while(i<k) { if(x[i]==x[k] || fabs(i-k)==fabs(x[i]-x[k])) return -1; i++; } return 1; } /*n-皇后问题-求解*/ void N_Queens(int n) { int i,j,k; /*初始化*/ x[1]=0; k=1; while(k>0) { x[k]++; //移动到下一列 while(x[k]<=n && Place(k)==-1) x[k]++; if(x[k]<=n) if(k==n) { printf("ans:"); for(i=1; i<=n; i++) printf("%d ", x[i]); printf("/n"); } else { k++; x[k]=0; } else k--; }; } int main() { int n; printf("Input n=?:"); scanf("%d", &n); N_Queens(n); getchar(); getchar(); getchar(); getchar(); return 0; }