hdu2553-N皇后问题

最新推荐文章于 2021-01-31 11:15:50 发布

一条菜狗

最新推荐文章于 2021-01-31 11:15:50 发布

阅读量186

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/CSUstudent007/article/details/82561488

版权

ACM 专栏收录该内容

90 篇文章 1 订阅

订阅专栏

全排列问题。

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<queue>
#include<algorithm>
#include<vector>
#include<stack>
#include<cmath>
using namespace std;
int map[11];
int sol[11];
int ans,n;
void dfs(int k){
	if(k==n+1) ans++;
	else for(int i=1;i<=n;i++){
		int flag=1;
		map[k]=i;//第k枚棋子占据第i列 
		for(int j=1;j<k;j++)
		if(map[k]==map[j]||(map[k]-map[j])==(k-j)||(map[k]+k)==(j+map[j]))//线上冲突 
			{ flag=0; break; }
			if(flag) dfs(k+1);
	}
}
int main(){
	for(int i=1;i<=10;i++){
		ans=0;
		n=i;
		memset(map,0,sizeof(map));
		dfs(1);
		sol[i]=ans;
	}
	while(cin>>n){
		if(n==0) break;
		cout<<sol[n]<<endl;
	}
	return 0;
}