hdu2553 N皇后问题
2014-05-26 21:06
337 查看
hdu2553
N皇后问题//hdu2553
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define MAX 11
int ans,n;
struct Map{
int x;
int y;
};
Map map[MAX];
void dfs(int cont){
if(cont==n){
ans++;
return;
}
if(cont>n){
return ;
}
int j,m;
for(j=0;j<n;j++){//第cont个皇后的行号为cont
for(m=0;m<cont;m++){
if(map[m].y==j||map[m].x+map[m].y==cont+j||map[m].x-map[m].y==cont-j){
break;
}
}
if(m<cont)//当前皇后不能放在cont行j列
continue;
map[cont].x=cont;
map[cont].y=j;
dfs(cont+1);
}
}
int main(){
int Queen[MAX];
for(n=1;n<=10;n++){
ans=0;
for(int j=0;j<n;j++){//第一个放在第0行的某一列
map[0].x=0;
map[0].y=j;
int cont=1;
dfs(cont);
}
Queen
=ans;
}
while(scanf("%d",&n)!=EOF&&n){
printf("%d\n",Queen
);
}
return 0;
}
N皇后问题//hdu2553
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define MAX 11
int ans,n;
struct Map{
int x;
int y;
};
Map map[MAX];
void dfs(int cont){
if(cont==n){
ans++;
return;
}
if(cont>n){
return ;
}
int j,m;
for(j=0;j<n;j++){//第cont个皇后的行号为cont
for(m=0;m<cont;m++){
if(map[m].y==j||map[m].x+map[m].y==cont+j||map[m].x-map[m].y==cont-j){
break;
}
}
if(m<cont)//当前皇后不能放在cont行j列
continue;
map[cont].x=cont;
map[cont].y=j;
dfs(cont+1);
}
}
int main(){
int Queen[MAX];
for(n=1;n<=10;n++){
ans=0;
for(int j=0;j<n;j++){//第一个放在第0行的某一列
map[0].x=0;
map[0].y=j;
int cont=1;
dfs(cont);
}
Queen
=ans;
}
while(scanf("%d",&n)!=EOF&&n){
printf("%d\n",Queen
);
}
return 0;
}
相关文章推荐
- hdu2553 N皇后问题
- Hdu2553 N皇后问题 【简单dfs】
- DFS hdu2553 N皇后问题
- HDU2553——N皇后问题(dfs)
- HDU2553 N皇后问题(回溯)
- HDU2553 N皇后问题(回溯法)
- hdu2553 N皇后问题(回溯dfs)
- HDU2553 N皇后问题
- 深搜--n皇后问题 hdu2553
- HDU2553 N皇后问题(回溯+打表)
- hdu2553N皇后问题
- N皇后问题hdu2553(dfs)
- HDU2553N皇后问题(BFS)
- hdu2553N皇后问题
- HDU2553 N皇后问题
- HDU2553:N皇后问题
- hdu2553 n皇后问题
- hdu2553(N皇后问题)
- hdu2553 N皇后问题【二进制状态压缩基础】