hdu 2553 N皇后问题 (经典DFS)
2013-07-12 11:17
351 查看
题目链接:点击链接
思路:用一维数组hang[num] = i,num表示第num行,i表示第i列,计算n = 1~10皇后的不同放置数量,然后打表
#include<stdio.h>
#include<stdlib.h>
int hang[11],n,sum;
int ans[11];
bool judge(int num)
{
for(int i = 1 ; i < num ; i ++)
if(hang[num] == hang[i] || abs(hang[i] - hang[num]) == num - i)//判断列和对角线
return 0;
return 1;
}
void dfs(int num)
{
for(int i = 1 ; i <= n ; i ++)
{
hang[num] = i;
if(judge(num))
{
if(num == n) sum ++;
else dfs(num + 1);
}
}
}
int main()
{
int i,m;
for(i = 1 ; i < 11 ; i ++)//打表
{
sum = 0;
n = i;
dfs(1);
ans[i] = sum;
}
while(scanf("%d",&m) && m)
printf("%d\n",ans[m]);
return 0;
}
思路:用一维数组hang[num] = i,num表示第num行,i表示第i列,计算n = 1~10皇后的不同放置数量,然后打表
#include<stdio.h>
#include<stdlib.h>
int hang[11],n,sum;
int ans[11];
bool judge(int num)
{
for(int i = 1 ; i < num ; i ++)
if(hang[num] == hang[i] || abs(hang[i] - hang[num]) == num - i)//判断列和对角线
return 0;
return 1;
}
void dfs(int num)
{
for(int i = 1 ; i <= n ; i ++)
{
hang[num] = i;
if(judge(num))
{
if(num == n) sum ++;
else dfs(num + 1);
}
}
}
int main()
{
int i,m;
for(i = 1 ; i < 11 ; i ++)//打表
{
sum = 0;
n = i;
dfs(1);
ans[i] = sum;
}
while(scanf("%d",&m) && m)
printf("%d\n",ans[m]);
return 0;
}
相关文章推荐
- HDU - 2553:N皇后问题(经典DFS)
- hdu 2553 N皇后问题 经典搜索,DFS解法
- HDU-2553 N皇后问题(DFS经典题)
- hdu 2553 N皇后问题 (经典DFS)
- hdu 2553 N皇后问题 经典dfs
- HDU 2553 N皇后问题 DFS 简单题
- HDU 2553--N皇后问题【DFS】
- HDU 2553 N皇后问题(深搜DFS)
- 【HDU】2553 - N皇后问题(dfs)
- HDU 2553 N皇后问题(dfs)
- hdu 2553 N皇后问题(dfs)
- HDU 2553 N皇后问题 深搜-dfs
- HDU 2553 N皇后问题(dfs)
- HDU——2553 N皇后问题(dfs打表)
- HDU Problem 2553 N皇后问题 【DFS】
- HDU 2553 N皇后问题 --- 经典回溯
- HDU 2553 N皇后问题 (DFS_回溯)
- hdu 2553 N皇后问题 (DFS)
- HDU 2553 N皇后问题( DFS + 剪枝 )
- hdu 2553 N皇后问题 dfs回溯