n皇后代码

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/z914022466/article/details/61450200

随手写的，凑合能用吧

#include <iostream>
using namespace std;
//n皇后问题 
int count=0;
int n;
int *col;
int *k1;//k1代表对角线 
int *k2;//另一条对角线 
//第m-1行怎么放 
int pos_row(int m)
{
	//pos仅当 放置完全部皇后后置true 
	bool pos=false;
	if(m==n)//放完了 
	{
	count++;
	cout<<"第"<<count<<"种方案:\t";
	for(int i=0;i<n;i++)
	cout<<col[i]+1<<" ";
	cout<<endl;
	return 1;
	}
	for(int i=0;i<n;i++)
	{
		bool ok=true;
		//检查是否与已有的皇后冲突 
		for(int j=0;j<m;j++)
		if(i==col[j]||m-i==k1[j]||m+i==k2[j]){ok=false;break;}
		if(ok)
		{
		col[m]=i;
		k1[m]=m-i;
		k2[m]=m+i;
		//当前行放置后向下放置 
		if(pos_row (m+1)==-1)continue; 
		pos=true;
		}
	}
	//没有一个位置可以放置，返回-1 
	if(pos==false)
		return -1; 
}

int main(int argc, char** argv) {
	cin>>n;
	col=new int[n];
	k1=new int[n];
	k2=new int[n];	
	pos_row(0);
	cout<<count;
	delete [] col;
	delete [] k1;
	delete [] k2;
	return 0;
}