#include <iostream>
using namespace std;

#define ROW 3
#define COL 3

struct walk
{
       int vertical;
       int horizon;
}
move[4];

//不加入重覆判斷
void main()
{
       int maze[ROW][COL]={{1,1,0},{0,1,1},{0,0,2}};
       int row=0;
       int col=0;
       int dir;
       int next_row;
       int next_col;

       //往上走
       move[0].vertical=-1;
       move[0].horizon=0;
       //往下走
       move[1].vertical=1;
       move[1].horizon=0;
       //往左走
       move[2].vertical=0;
       move[2].horizon=-1;
       //往右走
       move[3].vertical=0;
       move[3].horizon=1;

       cout<<"(0,0)=>";
       
       while(maze[row][col]!=2)
       {
                 //隨機取一個方向
                 dir=rand()%4;
                 next_row=row+move[dir].vertical;
                 next_col=col+move[dir].horizon;
                 
                 if((maze[next_row][next_col]!=0)&&((next_row>=0)&&(next_row<ROW))&&((next_col>=0)&&(next_col<COL)))
                 {
                        if(dir==0)
                               cout<<"向上走=>";
                        else if(dir==1)
                               cout<<"向下走=>";
                        else if(dir==2)
                               cout<<"向左走=>";
                        else
                            cout<<"向右走=>";
                        
                        cout<<"(";
                        cout<<next_row;
                        cout<<",";
                        cout<<next_col;
                        cout<<")=>";
                        
                        row=next_row;
                        col=next_col;
                 }
       
       }
       cout<<"終點";
}