搜索（八皇后）

八皇后

#include<bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define IOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int N = 1e6+5;
struct node{
	int x;
	int y;
}va[N];
int n;
int res = 0,sum = 0;//res为要求输出的3个解 ,sum一共有多少个解； 

bool check(int x,int y)//true 
{
	for(int i = 1;i<=x-1;i++)
	{//现在时第x个皇后，与之前x-1个皇后一一相比 
		if(va[i].y==y) return false;//比较在同一列
	}
	for(int i =1;i<=x-1;i++)
	{
		if(abs(y-va[i].y)==abs(x-va[i].x)) return false;//比较在同一对角线上
	}
	return true;
}
void dfs(int now)//now为第几个皇后 
{
	if(now==n+1)
	{
		if(res<3)
		{
			res++;
			for(int i = 1;i<=n;i++) cout<<va[i].y<<" ";
			cout<<"\n";
		}
		sum++;
		return;
	}
	for(int j= 1;j<=n;j++)//循环一下第now个皇后的列数 
	{
		if(check(now,j)==1)//检查一下在该列数下是否满足题意(同一对角线上只能有一个棋子) 
		{
		  	va[now] = {now,j};//第now个皇后在第now行 
			dfs(now+1);	
		}
	}
}
int main()
{
	IOS;
	cin>>n;
	dfs(1);
	cout<<sum;
}