#include 
#include     char maze[10][10]; //地圖陣列 
int checkno();
void walk();       
int checkzero();
void print();
int x,y,xprint,yprint;                   //起始點
void main()
{
  FILE *fp;
  int i,j,kill,chkzero;
  fp = fopen("maze.txt","r");
  for(i=0;i<10;i  )
    for(j=0;j<=10;j  )
          maze[i][j]=fgetc(fp);
  fclose(fp);      while(1)         //讀入起始點
  {
    printf("Please enter the start point:(");
        x=getche();    //取得x座標
        printf(",");
        y=getche();     //取得y座標
        printf(")\n");
    x-=48;
        y-=48;
        xprint=x;      //記錄起始點x座標，用於輸出路徑
        yprint=y;
    //判斷是否輸入在1或是終點上
        if(maze[x][y]=='1' || maze[x][y]=='e')
          continue;
        else if(x>10 || y>10)  //判斷是否超出迷宮
          continue;
        else
          break;
  }
  while(1)                      //走迷宮
        {
          kill = checkno();            //檢查死路的數目
      if(maze[x-1][y]!='1' && x-1>=0)
          {
                if(maze[x-1][y]=='e')     //判斷是否為終點
                {
                  print();
                  break;
                }
                chkzero=checkzero();
                if(chkzero>=1)
                {
          walk();
                  continue;
                }
                if(kill==3)               //若是有三面死路
                  maze[x][y]='1';         //回填1
                x-=1;
          }
          else if(maze[x][y-1]!='1' && y-1>=0)
          {
                if(maze[x][y-1]=='e')     //判斷是否為終點
                {
                  print();
                  break;
                }
                chkzero=checkzero();
                if(chkzero>=1)
                {
          walk();
                  continue;
                }
                if(kill==3)               //若是有三面死路
                  maze[x][y]='1';         //回填1
                y-=1;
          }
          else if(maze[x 1][y]!='1' && x 1<10)
          {
                if(maze[x 1][y]=='e')     //判斷是否為終點
                {
                  print();
                  break;
                }
                chkzero=checkzero();
                if(chkzero>=1)
                {
          walk();
                  continue;
                }
                if(kill==3)               //若是有三面死路
                  maze[x][y]='1';         //回填1
                x =1;
          }
          else if(maze[x][y 1]!='1' && y 1<10)
          {
                if(maze[x][y 1]=='e')     //判斷是否為終點
                {
                  print();
                  break;
                }
                chkzero=checkzero();
                if(chkzero>=1)
                {
          walk();
                  continue;
                }
                if(kill==3)               //若是有三面死路
                  maze[x][y]='1';         //回填1
                y =1;
          }
          else
          {
        printf("no exit");
                break;
          }
        }
}
int checkno()                     //計算座標(x,y)四周有幾面死路
{
  int count=0;
  if(maze[x-1][y]=='1' || x-1<0)
    count=count 1;
  if(maze[x 1][y]=='1' || x 1==10)
        count=count 1;
  if(maze[x][y-1]=='1' || y-1<0)
        count=count 1;
  if(maze[x][y 1]=='1' || y 1==10)
        count=count 1;
  return(count);
}
void walk()                      //強制走0的位置
{
  if(maze[x-1][y]=='0' && x-1>=0)
  {
    maze[x-1][y]='s';
        x-=1;
  }
  else if(maze[x][y-1]=='0' && y-1>=0)
  {
    maze[x][y-1]='s';
        y-=1;
  }
  else if(maze[x 1][y]=='0' && x 1<10)
  {
    maze[x 1][y]='s';
        x =1;
  }
  else if(maze[x][y 1]=='0' && y 1<10)
  {
    maze[x][y 1]='s';
    y =1;
  }
}
int checkzero()                 //檢查是否有0
{
  int zero=0;
  if(maze[x-1][y]=='0' && x-1>=0)
    zero=1;
  if(maze[x][y-1]=='0' && y-1>=0)
        zero=1;
  if(maze[x 1][y]=='0' && x 1<10)
        zero=1;
  if(maze[x][y 1]=='0' && y 1<10)
        zero=1;
  return(zero);
}
void print()
{
  while(1)
  {
    if(maze[xprint-1][yprint]=='s')
        {
      maze[xprint][yprint]='1';
          printf("(%d,%d)",xprint,yprint);
          xprint-=1;
        }
        else if(maze[xprint 1][yprint]=='s')
        {
      maze[xprint][yprint]='1';
          printf("(%d,%d)",xprint,yprint);
          xprint =1;
        }
        else if(maze[xprint][yprint-1]=='s')
        {
      maze[xprint][yprint]='1';
          printf("(%d,%d)",xprint,yprint);
          yprint-=1;
        }
        else if(maze[xprint][yprint 1]=='s')
        {
      maze[xprint][yprint]='1';
          printf("(%d,%d)",xprint,yprint);
          yprint =1;
        }
        else
        {
      printf("(%d,%d)",xprint,yprint);
          printf("E\n");
          break;
        }
  }
}