HDU2553:N皇后问题【递归】
2015-08-04 10:47
435 查看
N皇后问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13024 Accepted Submission(s): 5878
[align=left]Problem Description[/align]
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
[align=left]Input[/align]
共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。
[align=left]Output[/align]
共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。
[align=left]Sample Input[/align]
1
8
5
0 [align=left]Sample Output[/align]1
92
10
递归深搜~纠结了我好久~~~AC-code:
#include<cstdio> #include<cstring> int ans,map[15],visit[15],n; void dfs(int k) { int i,j,flag; if(k==n+1) { ans++; return; } for(i=1;i<=n;i++) if(!visit[i]) { map[k]=i; flag=1; for(j=1;j<k;j++) if(map[k]-map[j]==k-j||map[k]-map[j]==j-k) { flag=0; break; } if(flag) { visit[i]=1; dfs(k+1); visit[i]=0; } } } int main() { int i,num[15]; for(n=1;n<=10;n++) { ans=0; memset(map,0,sizeof(map)); memset(visit,0,sizeof(visit)); dfs(1); num =ans; } while(scanf("%d",&n),n) printf("%d\n",num ); return 0; }
相关文章推荐
- Java线程调度器ScheduledThreadPoolExecutor 分析
- 南邮 OJ 1087 A + B Problem (4)
- 总帐凭证和总帐余额
- 一篇讲解端口的很不错的一篇文章-------------
- C/C++编译和链接过程详解 (重定向表,导出符号表,未解决符号表)
- ASINetworkQueue实现APP的部分更新
- HDU - 1269 - 迷宫城堡 (tarjan求强连通分量)
- My C# Study Notes
- hdu(杭电)ACM 1232 畅通工程
- 如何把浏览器上显示的页面数据 转换成 java字符串---java.net.URL
- 2015暑假学习任务报告 第二周
- 直接在线预览Word、Excel、TXT文件之ASP.NET
- Eclipse+jdk环境搭建
- 改写tomcat重启脚本
- 3D建模基础教程
- 南邮 OJ 1086 A + B Problem (3)
- 水池数目
- EMMA 覆盖率工具
- Android 基础控件之ImageSwitcher、Gallery功能的实现
- MFC修改视图CView的背景颜色