roadnode.cpp

一个迷宫求解的完整程序

// RoadNode.cpp: implementation of the RoadNode class.
//
//////////////////////////////////////////////////////////////////////

#include "RoadNode.h"

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

RoadNode::RoadNode()
{

}

RoadNode::~RoadNode()
{

}

//////////////////////////////////////////////////////
//  =运算符重载
 void RoadNode::operator=(RoadNode &e)
{
    di=e.di;
	x=e.x;
	y=e.y;
  return;
}
///////////////////////////////////////////////////////////
RoadNode RoadNode::NextPos()
{  //查找下一个邻接块
    RoadNode p;
	switch(di)
	{
	case 1:
		 {p.x=x; p.y=y+1; p.di=1; break;}
	case 2:
		 {p.x=x+1; p.y=y; p.di=1; break;}
	case 3:
		 {p.x=x; p.y=y-1; p.di=1; break;}
	case 4:
		 {p.x=x-1; p.y=y; p.di=1; break;}
	default: break;
	}
 	di++;	
	return p;
} 
bool RoadNode::ifpass(Labyrinth  L)
{ //判断当前位置是否可通
	if(L[x][y]=='=') return true;
	    else return false;
}