?? n后問題.cpp
字號:
// n后問題
#include <iostream.h>
#include <math.h>
class Queen
{
friend int nQueen(int);
private:
bool Place(int k);
void Backtrack(int t);
int n, // 皇后個數
*x; // 當前解
long sum; // 已找到的可行方案數
};
bool Queen::Place(int k)
{
for (int j=0; j<k; j++)
if ((abs(k-j)==abs(x[j]-x[k]))||(x[j]==x[k])) return false;
return true;
}
void Queen::Backtrack(int t)
{
if (t+1>n) sum++;
else
for (int i=0; i<n; i++)
{
x[t]=i;
if (Place(t)) Backtrack(t+1);
}
}
int nQueen(int n)
{
Queen X;
X.n=n;
X.sum=0;
int *p=new int [n];
for (int i=0; i<n; i++) p[i]=0;
X.x=p;
X.Backtrack(0);
delete [] p;
return X.sum;
}
void main()
{
int n=0;
while (n<1)
{
cout<<"n = ";
cin>>n;
}
cout<<"\nSum = "<<nQueen(n);
cout<<"\n\n";
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -