#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);
}
搜索(八皇后)
于 2024-07-04 16:44:28 首次发布