#include<iostream>
#include<cmath>
using namespace std;
int N;
int queen[1000];
void Nqueen(int n)
{
int i;
if(n==N)
{
for(i=0;i<n;i++)
cout<<queen[i]<<" ";
cout<<endl;
return;
}
for(i=0;i<N;i++)
{
int j;
for(j=0;j<n;++j)
{
if(queen[j]==i||abs(queen[j]-i)==abs(n-j))
{
break;
}
}
if(j==n)
{
queen[n]=i;
Nqueen(n+1);
}
}
}
int main()
{
cin>>N;
Nqueen(0);
return 0;
}
if(queen[j]==i||abs(queen[j]-i)==abs(n-j))這一行看不懂有大神給我解釋解釋嗎
這個判斷是用來判斷是否和已經拜訪好的皇后看是否沖突的
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/20642.html
標籤：基礎類
上一篇：求助，遇到讀取訪問權限沖突