33,311
社区成员
发帖
与我相关
我的任务
分享
#include<iostream>
#include<cmath>
using namespace std;
int n;
int* arr;
int sum=0;
bool place(int m)
{
for(int i=0;i<m;i++)
{
if(arr[i]==arr[m]||abs(i-m)==abs(arr[i]-arr[m]))
{
return false;
}
}
//cout<<"false";
return true;
}
int traceback(int m)
{
if(m==n)
{
sum++;
}
else
{
for(int i=0;i<n;i++)
{
arr[m]=i;
if(place(m)){
traceback(i+1);
}
}
}
}
int main()
{
cin>>n;
arr=new int(n);//下标为第几个,值为横轴
traceback(0);
cout<<sum<<endl;
return 0;
}