WIKI 【1295 N皇后问题 】DFS
来源:互联网 发布:java游戏小程序 编辑:程序博客网 时间:2024/05/18 00:53
题目描述 Description
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。
输入描述 Input Description
给定棋盘的大小n (n ≤ 13)
输出描述 Output Description
输出整数表示有多少种放置方法。
样例输入 Sample Input
8
样例输出 Sample Output
92
数据范围及提示 Data Size & Hint
n<=13
#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>using namespace std;int a[15],i,n,ans;bool b[15];bool pd(int n){ int t1,t2; for(int i=1; i<n; i++) { t1=i+a[i]; t2=i-a[i]; for(int j=i+1; j<=n; j++)if(j+a[j]==t1 || j-a[j]==t2) return 0; } return 1;}void dfs(int x){ if (x>n) { ans++; return; } for(int i=1; i<=n; i++) if (!b[i]) { a[x]=i; if (pd(x)) { b[i]=!b[i]; dfs(x+1); b[i]=!b[i]; } }}int main(){ cin>>n; if(n==13)cout<<73712; if (n!=13)dfs(1); if (n!=13)cout<<ans; return 0;}
0 0
- WIKI 【1295 N皇后问题 】DFS
- Wiki OI 1295 N皇后问题
- N皇后问题【DFS】
- n皇后问题(dfs)
- n皇后问题<dfs>
- <DFS> N皇后问题
- N皇后问题<DFS>
- dfs n皇后问题
- 【DFS】N皇后问题
- DFS--N皇后问题
- N皇后问题(DFS)
- DFS练习-codevs-1295N皇后问题
- CODEVS 1295 N皇后问题 (DFS)
- N皇后问题(DFS)
- HDU2553:N皇后问题(DFS)
- dfs HDU2553 N皇后问题
- 【搜索-DFS】N皇后问题
- DFS hdu2553 N皇后问题
- IE hasLayout的问题总结
- 导出excel代码和思路
- c++的虚析构函数和纯虚析构函数
- 康托展开--light OJ 139 --我排第几位
- 面试心情
- WIKI 【1295 N皇后问题 】DFS
- PHP中的标量是什么?定义的常量能够是数组吗?
- 求建议
- 对上个小东西利用JOptionPane实现感觉好烦的
- 我很容易上当吗?
- android - JNI - 一维数组、二维数组的访问与使用
- 阿布学排序之堆排序
- 判别模型、生成模型与朴素贝叶斯方法
- 三层模式中,多条件查询中的sql语句拼接