走迷宫代码,C代码库,德仔网

代码语言

代码分类

【C】走迷宫

作者:云斜月 / 发布于2013/10/23/ 526


	#include<iostream>
	using namespace std;
	#define m 12
	#define p 15
	int SeekPath(int x,int y);
	struct offsets
	{
	int a;
	int b;
	char *dir;
	}; //定义坐标的偏移量，a、b代表x，y方向的偏移，dir代表方向；

	//offsets Move[8]; //移动的八个方向。

	 int Maze[m+2][p+2];
	 int mark[m+2][p+2];
	offsets Move[8] = {
	 {-1,0,"N"},{-1 ,1 , "NE"},{0,1,"E"},{1,1,"SE"},
	 {1,0,"S"},{1,-1,"SW"},{0,-1,"W"},{-1,-1,"NW"}};
	int main()
	{
	
	if(SeekPath(1,1))
	{
	 cout<<"Success";
	}

	return 0;
	}
	int SeekPath(int x,int y)
	{
	int i,g,h;
	char *d;
	if(x==m&&y==p)return 1; //找到出口，退出
	for( i=0;i<8;++i)//在不同的方向上进行试探
	{
	 g=x+Move[i].a ;
	 h=y+Move[i].b;
	 d=Move[i].dir;
	 if(Maze[g][h]==0&&mark[g][h]==0)
	 {
	 mark[g][h]=1;
	 if(SeekPath(g,h))
	 {
	 cout<<"("<<g<<","<<h<<"),"<<"Direction"<<d<<",";
	 return 1;
	 }
	 }

	}
	if(x==1&&y==1)
	 cout<<"no path in Maze"<<endl;
	return 0;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　走迷宫　

同语言下

可能有用的

云斜月贡献的其它代码(1)

.走迷宫