回溯算法（八皇后）

/*
  theme:八皇后
  回溯算法 
  coder:瞿鹏志 
  time:2015.1.11
 */
#include <iostream>
using namespace std;
#define N 15
#define M 8
class Eight_Queen{
   private:
	int left[N];
	int right[N];
	int colm[M];
	int cnt;
 	public:
 		Eight_Queen(){
 		int i;
 		cnt=0;
		 for(i=0;i<N;i++){
		 	left[i]=right[i]=0;
		 	if(i<M) colm[i]=-1;
		 }	
 		}
   void Queen(int i){
	for(int j=0;j<M;j++){
		if(left[i+j]!=1&&right[i-j+7]!=1&&colm[j]==-1){
			colm[j]=i;
			left[i+j]=right[i-j+7]=1;
			if(i==M-1){
			  cnt++; 	
			}else{
				Queen(i+1);
			}
		colm[j]=-1;
		left[i+j]=right[i-j+7]=0;
		}//end if 
	}//end for
   }
   int GetCnt(){
   	return cnt;
   }	
};
int main(void)
{
	Eight_Queen Queen1;
	Queen1.Queen(0);
	cout<<Queen1.GetCnt();
	return 0;
}