queendlg.h

N皇后问题！图形界面演示

// QueenDlg.h : header file
//

#if !defined(AFX_QUEENDLG_H__368479ED_FCEE_448A_A855_E4654090800B__INCLUDED_)
#define AFX_QUEENDLG_H__368479ED_FCEE_448A_A855_E4654090800B__INCLUDED_

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

/////////////////////////////////////////////////////////////////////////////
// CQueenDlg dialog

class CQueenDlg : public CDialog
{
// Construction
public:
	void DrawChess();
	void Backtrack(int t);
	bool Place(int k);
	int N;//皇后个数
	int x[40];//当前解
	int y[40];//保存第一组解
	long sum;//当前已找到的可行方案数
	long ChessNumber; 
	CQueenDlg(CWnd* pParent = NULL);	// standard constructor

// Dialog Data
	//{{AFX_DATA(CQueenDlg)
	enum { IDD = IDD_QUEEN_DIALOG };
	//}}AFX_DATA

	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CQueenDlg)
	protected:
	virtual void DoDataExchange(CDataExchange* pDX);	// DDX/DDV support
	//}}AFX_VIRTUAL

// Implementation
protected:
	HICON m_hIcon;

	// Generated message map functions
	//{{AFX_MSG(CQueenDlg)
	virtual BOOL OnInitDialog();
	afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	afx_msg void OnBegin();
	afx_msg void OnDrawnChessBoard();
	afx_msg void OnCancle();
	afx_msg void OnAgain();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
private:

};

//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

#endif // !defined(AFX_QUEENDLG_H__368479ED_FCEE_448A_A855_E4654090800B__INCLUDED_)