HDU 2553 N皇后问题 (DFS_回溯)
来源:互联网 发布:虚拟商品淘宝客服介入 编辑:程序博客网 时间:2024/05/16 06:13
Problem Description
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
Input
共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。
Output
共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。
Sample Input
1850
Sample Output
19210
直接求会超时,打个表就不会了。。。
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int a[20],ans,n,f[20];void dfs(int cnt){if(cnt==n) {ans++;return ;}for(int i=0;i<n;i++) {int ok=1;a[cnt]=i;for(int j=0;j<cnt;j++) {if(a[cnt]==a[j] || cnt-a[cnt]==j-a[j] || cnt+a[cnt]==j+a[j]) {ok=0;break;}}if(ok) dfs(cnt+1);}}int main(){int i,j;for(n=1;n<=11;n++) {ans=0;memset(a,0,sizeof(a));dfs(0);f[n]=ans;}while(scanf("%d",&n)==1 &&n) {cout<<f[n]<<endl;}return 0;}
0 0
- HDU 2553 N皇后问题 (DFS_回溯)
- hdu 2553 N皇后问题(回溯)
- HDU 2553 n皇后问题(回溯)
- HDU 2553 n皇后问题(回溯)
- hdu 2553 N皇后问题(DFS+回溯)
- 【回溯】hdu 2553 N皇后问题
- HDU 2553 - N皇后问题 [回溯法]
- 【dfs+回溯】hdu 2553 N皇后问题
- hdu 2553 N皇后问题(回溯)
- hdu 2553 N皇后问题 dfs回溯
- hdu 2553 N皇后问题(dfs+回溯)
- HDU 2553 N皇后问题(深搜+回溯)
- HDU - 2553 N皇后问题 (初试回溯)
- hdu 2553 N皇后问题(回溯法)
- HDU 2553 N皇后问题 (DFS+回溯)
- Hdu oj 2553 N皇后问题(回溯加预处理)
- HDU 2553 N皇后问题 (回溯DFS)
- hdu 2553 N皇后问题(回溯算法)
- 机器学习中的相似性度量
- Android中的IPC通信(一)
- 在spring中使用quartz进行任务调度遇到的问题
- 2038问题
- fdk-aac的编码方法
- HDU 2553 N皇后问题 (DFS_回溯)
- 墨墨的等式(equ)题解
- 闲话js前端框架(4)——组件化?有没有后端的事?
- get和post请求方式
- org.hibernate.exception.SQLGrammarException: could not execute query处理方式
- 1小时内必须解决的5个编程问题
- EJB中的注释
- Quartz(二)整合Spring容器中bean及动态调度任务
- Java变量及其传递