bothwave.h

寻径算法演示平台~~提供给计算机博弈爱好者参考学习

// BothWave.h: interface for the CBothWave class.
//
//////////////////////////////////////////////////////////////////////

#include"Wave.h"

#if !defined(AFX_BOTHWAVE_H__E007DBB0_1B9C_4F82_824D_1CCB3A74F8E8__INCLUDED_)
#define AFX_BOTHWAVE_H__E007DBB0_1B9C_4F82_824D_1CCB3A74F8E8__INCLUDED_

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

#define Height 120
#define Width 176


class CBothWave:public CWave
{
public:
	int searchThePathStepByStep();
	void prepareForStepByStep();
	CBothWave();
	virtual ~CBothWave();
	void showThePath(CDC *pDC , int showMode);
	int searchThePath();

	int linkX,linkY;
	
protected:
	struct wa_node
	{
		bool close1;
		bool close2;
		wa_node *next;
		int value;
		int x,y;
	};
	wa_node *m_pNode[Height][Width];
	wa_node m_node[Height][Width];
	//int startX,startY,targetX,targetY;

private:
	wa_node * head2;
	wa_node * head;
};

#endif // !defined(AFX_BOTHWAVE_H__E007DBB0_1B9C_4F82_824D_1CCB3A74F8E8__INCLUDED_)