HDU2553:N皇后问题【递归】
来源:互联网 发布:淘宝针织衫热词 编辑:程序博客网 时间:2024/05/17 22:46
N皇后问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13024 Accepted Submission(s): 5878
Problem Description
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
Input
共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。
Output
共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。
Sample Input
1850Sample Output19210递归深搜~纠结了我好久~~~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[n]=ans;}while(scanf("%d",&n),n)printf("%d\n",num[n]);return 0;}
0 0
- HDU2553:N皇后问题【递归】
- hdu2553 N皇后问题
- HDU2553 N皇后问题
- HDU2553:N皇后问题
- hdu2553 n皇后问题
- hdu2553 N皇后问题
- hdu2553 n皇后问题
- HDU2553 N皇后问题
- N皇后问题 hdu2553
- HDU2553 N皇后问题
- HDU2553 N皇后问题
- HDU2553 N皇后问题
- HDU2553-N皇后问题
- HDU2553 N皇后问题
- hdu2553 n皇后问题
- hdu2553-N皇后问题.回溯
- HDU2553:N皇后问题(DFS)
- dfs HDU2553 N皇后问题
- eclipse保存内容,弹出svn错误框:updating change sets for svnStatusSubscriber
- Big Keng
- 关于使用Font-Awesome图标注意
- 重装系统时忘记拔U盘或移动硬盘导致磁盘盘符错位
- poj解题报告——1740
- HDU2553:N皇后问题【递归】
- 水池数目
- WAMP设置通过IP地址访问
- EMMA 覆盖率工具
- 做一个PC聊天工具(一)
- 3D建模基础教程
- MFC修改视图CView的背景颜色
- 暴力+稍微剪枝 SRM 660 Div1 Easy: Coversta
- UIDatePicker 日期/时间选取器(滚轮)—IOS开发