N皇后问题(2553)
来源:互联网 发布:淘宝外贸童装货源 编辑:程序博客网 时间:2024/06/13 02:58
N皇后问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11163 Accepted Submission(s): 4971
Problem Description
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
Input
共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。
Output
共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。
Sample Input
1850
Sample Output
19210#include <stdio.h>#include <string.h>#include <math.h>#include <stdlib.h>#include <ctype.h>int ok,tot,n;int c[11];void search(int cur){int i,j; //必须局部变量if(cur==n) tot++;else {for( i=0;i<n;i++){ok=1;c[cur]=i;for( j=0;j<cur;j++){if(c[cur]==c[j] || cur-c[cur]==j-c[j] || cur+c[cur]==j+c[j]) //不在同一竖直线,也不在斜线{ok=0;break;}}if(ok)search(cur+1);}}}int main(){int k;int s[11];for(k=1;k<=10;k++){n=k; //注意n的值tot=0;search(0);s[k]=tot;}while(scanf("%d",&n)!=EOF){if(n==0)break;printf("%d\n",s[n]);}return 0;}
0 0
- N皇后问题(2553)
- 八皇后问题(N皇后问题)
- hdu 2553(N皇后问题)
- hdu 2553 N皇后问题(dfs)
- hdu 2553 N皇后问题(回溯)
- HDU 2553 N皇后问题(dfs)
- HDOJ 2553 N皇后问题(递归)
- 【HDU】2553 - N皇后问题(dfs)
- HDU:2553 N皇后问题(深搜)
- 【HDU】-2553-N皇后问题(DFS)
- HDU 2553 N皇后问题(DFS)
- HDU 2553 n皇后问题(回溯)
- HDU 2553 n皇后问题(回溯)
- HDU 2553 N皇后问题(dfs)
- N皇后问题(DFS)N皇后问题
- HDOJ 2553 N皇后问题
- HDU 2553 N皇后问题
- HDU 2553 N皇后问题
- Python 3 抓取网页资源的 N 种方法
- 模仿微信的界面实现
- vs2012 vs2010 opencv2.4.7配置
- android对话框
- hnust校赛2015 问题 D: 水果消除
- N皇后问题(2553)
- Ubuntu12.04 安装深度音乐和百度音乐插件
- 大数据何去何从?——大数据企业的进化之路
- C#第三次作业
- 深入剖析之通过IAR MAP文件查看目标文件内存分配
- 16个最佳响应式HTML5框架分享
- Android项目开发实战—自定义左右菜单
- Posts Tagged 【math】Happy Number
- The specified JRE installation does not exist