astardlg.h

用A形算法寻找迷宫的最短路径,VC实现,非常值得一看

// AStarDlg.h : header file
//

#if !defined(AFX_ASTARDLG_H__9DE3AD28_DB96_48CF_ADB2_0B42E4734C35__INCLUDED_)
#define AFX_ASTARDLG_H__9DE3AD28_DB96_48CF_ADB2_0B42E4734C35__INCLUDED_

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

#define MAP_WIDTH 16
#define MAP_HEIGHT 16

#define FREETILE 0
#define BLOCKTILE 1
#define STARTTILE 2
#define ENDTILE 3
#define ROUTETILE 4

/////////////////////////////////////////////////////////////////////////////
// CAStarDlg dialog

class CAStarDlg : public CDialog
{
// Construction
public:
	int m_nGridHeight;
	int m_nGridWidth;
	CPoint m_DPoint;
	CPoint m_SPoint;
	int m_nState[MAP_WIDTH][MAP_HEIGHT];
	int m_nRectHeight;
	int m_nRectWidth;
	BOOL m_bIsEnd;
	BOOL m_bIsStart;
	CAStarDlg(CWnd* pParent = NULL);	// standard constructor

// Dialog Data
	//{{AFX_DATA(CAStarDlg)
	enum { IDD = IDD_ASTAR_DIALOG };
		// NOTE: the ClassWizard will add data members here
	//}}AFX_DATA

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

// Implementation
protected:
	HICON m_hIcon;

	// Generated message map functions
	//{{AFX_MSG(CAStarDlg)
	virtual BOOL OnInitDialog();
	afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	afx_msg void OnBeginfind();
	afx_msg void OnLoadmap();
	afx_msg void OnReset();
	afx_msg void OnSavemap();
	afx_msg void OnLButtonDown(UINT nFlags, CPoint point);
	afx_msg void OnRButtonDown(UINT nFlags, CPoint point);
	virtual void OnCancel();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

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

#endif // !defined(AFX_ASTARDLG_H__9DE3AD28_DB96_48CF_ADB2_0B42E4734C35__INCLUDED_)