/*問題的提出：八皇后是個古老而有趣的游戲，是有高斯于1850年首選提出的。要求在國際象棋的棋盤上放置
八個皇后，使其不能相互攻擊，即任意兩個皇后不能處于棋盤上的同一行、同一列和同一對角線上。
試問有多少種放法。并一一列出。*/
#include<iostream.h>
int col[8],left[15],right[15];
int queen[8];
int n=0;
int sum=0;
void generate()
{
	int h,i;
	for(h=0;h<=7;h++)
	{
		if(col[h]&&left[n+h]&&right[n-h+7])
		{
			queen[n]=h;
			col[h]=false;
			left[n+h]=false;
			right[n-h+7]=false;
			n+=1;
			if(n==8)
			{
				sum++;
				cout<<"  "<<sum;
				for(i=0;i<=7;i++)
					cout<<"\t"<<queen[i];
				cout<<endl;
			}
			else generate();
			n--;
			left[n+h]=true;
			right[n-h+7]=true;
			col[h]=true;
		}
	}
}
void main()
{
	int c,s;
	for(c=0;c<=7;++c)
		col[c]=true;
	for(s=0;s<=14;++s)
	{
		left[s]=true;
		right[s]=true;
	}
	cout<<"行 數:\t0\t1\t2\t3\t4\t5\t6\t7"<<endl;
	generate();
	cout<<"八皇后擺法總數:"<<sum<<endl;
}