N皇后问题 (递归)
来源:互联网 发布:淘宝贴吧论坛 编辑:程序博客网 时间:2024/05/18 01:31
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
1850
19210
#include<stdio.h>#include<math.h>int arr[20],num[20]; //arr[i]=j 表示在(i,j)点有棋子 int n,cnt;int F(int hang){//判断此行能否放旗子 int i;for(i=1;i<hang;i++){//位于同一列 // 斜率相等 位于对角线上 if(arr[i]==arr[hang]||abs(hang-i)==abs(arr[hang]-arr[i])) return 0;}return 1;}void Dfs(int hang){if(hang==n+1) cnt++;else{int i;for(i=1;i<=n;i++){arr[hang]=i;if(F(hang)) Dfs(hang+1);}}}void init(){int i;for(i=1;i<=10;i++){n=i;cnt=0;Dfs(1);num[i]=cnt;}}int main(){init();while(scanf("%d",&n)!=EOF){if(n==0) break;printf("%d\n",num[n]);}return 0;}
阅读全文
0 0
- n皇后问题【递归】
- 递归 N皇后问题
- N皇后问题 (递归)
- 递归---n皇后问题
- n皇后问题--递归回溯
- 递归实现n皇后问题
- N皇后问题(递归)
- HDU2553:N皇后问题【递归】
- N皇后问题递归回溯
- N皇后问题(递归做法)
- C递归的N皇后问题.
- 递归求解N皇后问题(c语言)
- 递归法算n皇后问题
- n皇后问题java递归实现
- n皇后问题【非递归回溯】
- 非递归求N皇后问题
- 递归与迭代法求解N皇后问题
- N皇后问题(递归法)
- 【常用排序算法】以最简单的方式理解快速排序
- 智能卡操作系统COS概述
- wuti
- PullToRefreshListView的使用
- 响应式设计
- N皇后问题 (递归)
- 传参模态框使用
- 跨平台思维导图软件,应该选哪一个?
- 数据库建表总结
- 【NOIP2002】【codevs 1099】字串变换
- python里使用正则表达式的词组匹配功能
- 15个深度学习尚未攻克的难题
- Missing Marketing Icon
- C语言的操作符