hdu2553八皇后问题(DFS)
来源:互联网 发布:淘宝客导购名称写什么 编辑:程序博客网 时间:2024/06/06 01:00
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
1850
19210DFS搜索题
打表防止超时!
代码
#include<iostream>using namespace std;long long ans[12]; //打表存储答案long long cnt;int vis[12][12]; //这个就是棋盘了,等于0就是没放棋子,等于1就是放了bool check(int r,int c) //判断能不能放{ for(int i=1;i<r;i++) //因为是一行一行递归过来的,所以只要检查这一列有没有 if(vis[i][c]) return false; for(int i=c,j=r;i<=10&&j>=1;i++,j--) //对角线 if(vis[j][i]) return false; for(int i=c,j=r;i>=1&&j>=1;i--,j--) //对角线 if(vis[j][i]) return false; return true;}void trial(int i,int n) //表示此时已经在前i-1行放了棋子了,总共有n*n的棋盘{ if(i>n) //说明已经放了n个棋子了 cnt++; else //咱接着放 for(int j=1;j<=n;j++) if(check(i,j)) { vis[i][j]=1; //放下去就标记 trial(i+1,n); vis[i][j]=0; //拿起来就取消标记,还原现场 }}void f() //开开心心算完结果{ for(int i=1;i<11;i++) { cnt=0; trial(1,i); ans[i]=cnt; }}int main(){ int N; f(); while(cin>>N&&N) { cout<<ans[N]<<endl; } return 0;}/*
1 1
2 0
3 0
4 2
5 10
6 4
7 40
8 92
9 352
10 724
*/
阅读全文
0 0
- hdu2553八皇后问题(DFS)
- hdu2553八皇后问题
- HDU2553-N皇后问题(DFS)
- hdu2553 N皇后问题(回溯dfs)
- hdu2553:N皇后问题(dfs)
- hdu2553(八皇后问题+打表)
- HDU2553:N皇后问题(DFS)
- dfs HDU2553 N皇后问题
- DFS hdu2553 N皇后问题
- hdu2553 N皇后问题--DFS
- hdu2553-N皇后问题 DFS
- HDU2553——N皇后问题(dfs)
- N皇后问题(hdu2553,dfs+打表)
- N皇后问题(hdu2553)
- hdu2553(N皇后问题)
- 八皇后问题(DFS)
- 八皇后问题 DFS
- 八皇后问题 DFS
- 第九章 组织文件 笔记
- python003 Python3 基本数据类型
- [简单明了]c c++ getopt函数
- python flask 服务器端实现接口,post,get 方式,参数获取方法
- 集合中线程安全的类回顾+更改为线程安全的方法
- hdu2553八皇后问题(DFS)
- svn 回滚
- UVa11400 Lighting System Design
- UVa12563 Jin Ge Jin Qu hao
- MariaDB更改密码
- python笔记2-django建项目
- Uva116 Unidirectional TSP
- EU4-21: Making a doctor's appointment
- HDU