queen.h

此程序源码为回溯算法中的n后问题

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

#if !defined(AFX_QUEEN_H__B2633B84_8ABF_4889_8F0A_D0F59854FB8D__INCLUDED_)
#define AFX_QUEEN_H__B2633B84_8ABF_4889_8F0A_D0F59854FB8D__INCLUDED_

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

class Queen  
{
	friend int nQueen(int);
public:
	Queen();
	virtual ~Queen();

private:
	int n;
	int* x;
	long sum;
	void Backtrack(int t);
	bool Place(int k);
};

#endif // !defined(AFX_QUEEN_H__B2633B84_8ABF_4889_8F0A_D0F59854FB8D__INCLUDED_)