求解迷宫问题

/*求解迷宫问题*/

#include <iostream>

using namespace std;

const int m = 6;
const int n = 8;
int maze[m+2][n+2];  //m×n大小的迷宫，0可前进，1通行受阻。并且在迷宫的周围镶上边框
int mark[m+2][n+2];  //保存访问标记，0未访问，1已访问

int M[4][2] = {{-1,0},{1,0},{0,-1},{0,1}};
					//行下标0，1，2，3代表上下左右四个方向

//从迷宫中坐标点(x,y)的位置寻找通向终点(m,n)的路径，若找到
//则返回1，否则返回0，(x,y)的初始值通常为(1,1)
int SeekPath(int x,int y)
{
	int i;  //i作为循环变量，代表从当前位置移到下一个位置的方向
	int a,b;   //a和b作为下一个位置的坐标
	if((x == m) && (y == n))
		return 1;
	for(i = 0; i < 4; i++)  //依次按每一个方向寻找通向终点的路径
	{
		a = x + M[i][0];
		b = y + M[i][1];
		if((maze[a][b] == 0) && (mark[a][b] == 0))
		{
			mark[a][b] = 1;
			if(SeekPath(a,b))
			{
				cout<<"("<<a<<","<<b<<")"<<endl;
				return 1;
			}
		}
	}
	if((x == 1) && (y == 1))
		cout<<"No Path!"<<endl;
	return 0;
}

int main()
{
	for(int i = 0; i < m+2; i++)
		for(int j = 0; j < n+2; j++)
			cin>>maze[i][j];
	memset(mark,0,sizeof(mark));
	mark[1][1] = 1;
	if(SeekPath(1,1))
		cout<<"("<<1<<","<<1<<")"<<endl;  //按所经位置的相反次序输出，最后需要输出入口点的坐标
	return 0;
}

/*
1 1 1 1 1 1 1 1 1 1
1 0 0 1 1 0 1 0 1 1
1 1 0 0 1 1 0 0 0 1
1 0 0 0 0 0 0 1 1 1
1 1 1 0 1 1 0 0 0 1
1 0 0 0 0 0 1 0 1 1
1 1 0 1 0 0 0 0 0 1
1 1 1 1 1 1 1 1 1 1
*/