hdu 2553 N皇后问题
来源:互联网 发布:淘宝新上的宝贝找不到 编辑:程序博客网 时间:2024/06/08 02:34
原题传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2553
N皇后 由八皇后问题演变而来 据说当年高斯先生用人力算八皇后问题 没错 就是那个小学二年级发明等差数列求和公式的高斯 强如高斯 当初在算这个问题的时候也没有得到正确答案 还好今天我们有计算机
经典dfs问题 由于递归实现dfs比较慢 为了防止超时 可以提前打表
下面是AC代码
#include<stdio.h>#include<string.h>int n,count;int flag[11],map[11],ans[11];int abs(int m){if(m<0)return -m;return m;}void dfs(int h){int i,j,t;if(h>n){count+=1;return;}for(i=1;i<=n;i++){if(!flag[i]){map[h]=i;t=1;for(j=1;j<=h-1;j++){if(abs(map[h]-map[j])==h-j){t=0;break;}}if(t){flag[i]=1;dfs(h+1);flag[i]=0;}}}return;}int main(){int i;for(i=1;i<=10;i++){n=i;count=0;memset(map,0,sizeof(map));memset(flag,0,sizeof(flag));dfs(1);ans[i]=count;}while(scanf("%d",&i)!=EOF && i){printf("%d\n",ans[i]);}return 0;}
阅读全文
1 0
- HDU 2553 N皇后问题
- HDU 2553 N皇后问题
- HDU 2553-N皇后问题
- hdu 2553 N皇后问题
- HDU-2553-N皇后问题
- Hdu 2553 N皇后问题
- hdu 2553 N皇后问题
- hdu 2553 N皇后问题
- HDU 2553 N皇后问题
- HDU--2553 -- N皇后问题
- hdu-2553--N皇后问题
- 2553--Hdu--N皇后问题
- N皇后问题 hdu 2553
- HDU 2553 N皇后问题
- hdu 2553 n皇后问题
- HDU 2553 N皇后问题
- hdu-2553-N皇后问题
- HDU-2553-N皇后问题
- [空白] ZOJ2482
- 正式工作一个月
- 小程序组件居中问题
- 括号匹配问题
- Android 分享几个应用源码
- hdu 2553 N皇后问题
- Java jsp时间格式化
- 表单包含有中文参数值,乱码问题
- 第七章 与Web集成(二) ShiroFilter入口
- LeetCode 661 : Image Smoother(python)
- [读书笔记]第五章 她吃不下 也不让别人吃,一口咬下含在嘴里不吞下去
- java远程调用linux的命令或者脚本
- HashMap的实现原理和底层数据结构
- Zookeeper学习笔记(六)分布式Barrier