HDU-2553-N皇后问题

http://acm.hdu.edu.cn/showproblem.php?pid=2553

基本的DFS，感觉DFS就像求全排列一样

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int n,ans;
int map[15];
int visit[15];
int sol[15];
void dfs(int k)
{int i,j,flag;if(k==n+1){ans++;return;}for(i=1;i<=n;i++)if(!visit[i])  //各行棋子不能在同一竖{map[k]=i;flag=1;for(j=1;j<=k-1;j++)  //判断是否在同一斜线上if((map[k]-map[j])==(k-j)||(map[k]-map[j])==(j-k)){flag=0;break;}if(flag){visit[i]=1;dfs(k+1);visit[i]=0;  //释放第i列，进行下一次搜索}}
}
int main()
{int i;for(i=1;i<=10;i++){ans=0;n=i;memset(map,0,sizeof(map));memset(visit,0,sizeof(visit));dfs(1);sol[i]=ans;}while(scanf("%d",&n),n)printf("%d\n",sol[n]);return 0;
}

转载于:https://www.cnblogs.com/java0721/archive/2012/06/29/2602828.html

HDU-2553-N皇后问题相关推荐

hdu 2553 N皇后问题搜索回溯法
题目地址: hdu 2553 直接小白书上面的回溯法但是不知道有多少组数据所以打一个表~ 代码: #include<iostream>using namespace std;int ...
[HDU] 2553 N皇后问题-简单深搜
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2553 方法: 1.可以用对称的思想,即:如果N是偶数,则只计算第一个皇后分别放在第一行的位置1到N/ ...
hdu 2553 N皇后问题(深度递归搜索)
N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
hdu 2553 N皇后问题【dfs】
N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
hdu 2553 N皇后问题
Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上. 你的任务是,对于给定的N ...
HDU - 2553：N皇后问题
N皇后问题来源:HDU 题目在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上. 你的任务是,对于给定的N,求出有 ...
【HDU - 2553】N皇后问题（dfs经典问题，回溯，搜索）
题干: 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上. 你的任务是,对于给定的N,求出有多少种合法的放置方法. ...
【HDU 2553】 N皇后问题
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上. 你的任务是,对于给定的N,求出有多少种合法的放置方法. Inp ...
杭电 -- 2553 N皇后问题
题意及思路题意:例如在八皇后问题中,8*8的方格中,要求放置八个皇后.要求两两皇后均不在同一行,不在同一列,并且不在同一个连线上. 思路:考虑到每一行每一列只能有一个皇后,这就可以看成是n的全排列问 ...
杭电 HOJ 2553 N皇后问题解题报告
回溯法,经典题啊.发现很简单有木有...看代码~用数组保存sum值,否则会超时.杭电也够坑人的... #include <iostream> using namespace std;int ...

HDU-2553-N皇后问题

HDU-2553-N皇后问题相关推荐

最新文章

热门文章