#include <iostream>
using namespace std;
#define QUEEN_NUM 8
int position[QUEEN_NUM];//每一行的皇后放在第幾列
int totalNum=0;
void placeQueen(const int row)//放在第幾行
{
if (row>=QUEEN_NUM)
{
for (int i=0;i<QUEEN_NUM;i++)
{
cout<<position[i]<<" ";
}
cout<<endl;
totalNum++;
return;//放置完了
}
bool canPutHere=true;
for (int i=0;i<QUEEN_NUM;i++)//檢查當前行的每一列是否與前面已經放置的某一個皇后沖突
{
canPutHere=true;
for (int r=0;r<row;r++)//已經放了row-1個皇后
{
if (position[r]==i//在同一列
||position[r]==i+r-row//在同一對角線上
||position[r]==i-(r-row))
{
canPutHere=false;
break;
}
}
if (canPutHere)
{
position[row]=i;
placeQueen(row+1);
}
}
}
void main()
{
placeQueen(0);
cout<<"Total Num: "<<totalNum<<endl;
}
Homepage:
http://www.zoumin.org/