#include <iostream>
int n;
int x[100];
int sum;
using namespace std;
bool panduan(int t)
{
for(int i=1;i<t;i++)
if((abs(t-i)==abs(x[i]-x[t]))||(x[i]==x[t]))
return false;
return true;
}
void backtrack(int t)
{
if(t>n)
{
sum++;
for(int i=1;i<=n;i++)
cout<<x[i]<<endl;
cout<<endl;
}
else
{
for(int i=1;i<=n;i++)
{
x[t]=i;
if(panduan(t))
backtrack(t+1);
}
}
}
int main()
{
cin>>n;
backtrack(1);
}
n皇后问题哦
最新推荐文章于 2022-05-04 09:57:19 发布