#include<iostream.h>
const int m=4,n=4;
int maze[m+2][n+2];//定义迷宫数组
int mark[m+2][n+2];//定义保存访问标记的数组
int move[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//0,1,2,3代表东,西,南,北
int SeekPath(int x,int y)
{
 int i;         //代表从当前位置移到下一位置的方向
 int g,h;       //下一位置坐标
 if((x==m)&&(y==m))return 1;//到达出口点返回ture结束递归
 for(i=0;i<4;i++)
 {
  g=x+move[i][0];h=y+move[i][1];//求下一位置坐标
  if((maze[g][h]==0)&&(mark[g][h]==0))//若下一位置未被访问，则从该位置开始寻找
  {
   mark[g][h]=1;                //已访问结点做好标记
   if(SeekPath(g,h)){
    cout<<"("<<g<<","<<h<<"),";
    return 1;
   }
  }
 }
 cout<<"此迷宫无路径"<<endl<<endl;
 return 0;//无路径，返回false
}
void main()
{   
 int i,j;int q;
 while(q!=0)
 {
 cout<<"请输入6行,6列迷宫数据(0表示通路1表示不通!迷宫四周的值全为1!):"<<endl;
 for(i=0;i<m+2;i++)
  for(j=0;j<n+2;j++)
   cin>>maze[i][j];
    for(i=0;i<m+2;i++)                          //初始化mark数组
  for(j=0;j<n+2;j++)
   mark[i][j]=0;
 mark[1][1]=1;                               //置入口标记为1
 if(SeekPath(1,1))                            //递归求路径
  cout<<"("<<1<<","<<1<<")"<<endl<<endl;
    cout<<"输入另一迷宫按1 结束程序按0"<<endl;
 cin>>q;
 }
}