queens.h

经典的八皇后问题

// Queen.h: interface for the CQueen class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_QUEEN_H__2BEA81EB_A554_43DF_94E5_44007FD1B7FB__INCLUDED_)
#define AFX_QUEEN_H__2BEA81EB_A554_43DF_94E5_44007FD1B7FB__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#define QUEENS 8


class CQueen  
{
public:
	CQueen();
	virtual ~CQueen();

	
	int iCount;
	
	int Site[QUEENS];//代表皇后在一行中列的位置
	int backup[92][QUEENS];
	void Output();
	int IsValid(int n);
	void Queen(int n);
};

#endif // !defined(AFX_QUEEN_H__2BEA81EB_A554_43DF_94E5_44007FD1B7FB__INCLUDED_)