遍历迷宫-白红宇

遍历迷宫

阅读量：6603 次

发布时间：2019-06-24

本文共 1977 字，大约阅读时间需要 6 分钟。

走迷宫

1 #include
     
       2 #define MAXSIZE  15 3 char point[MAXSIZE][MAXSIZE]={ 4 {
   'X','X','X','X','X','X','X','X','X','X','X','X','X','X','X'}, 5 {
   ' ','o','o','o','o','o','X','o','o','X','o','o','o','o','X'}, 6 {
   'X','o','X','o','X','X','X','X','o','X','X','X','X','X','X'}, 7 {
   'X','o','X','o','o','o','o','X','o','o','X','X','X','X','X'}, 8 {
   'X','o','X','o','o','X','o','X','X','o','X','o','o','o','X'}, 9 {
   'X','o','X','o','o','X','o','X','o','o','X','o','X','o','X'},10 {
   'X','o','o','X','o','o','o','X','o','X','X','o','X','o','X'},11 {
   'X','X','o','o','X','X','X','X','o','X','X','o','X','o','o'},12 {
   'X','o','o','o','X','o','X','X','o','o','o','o','X','X','o'},13 {
   'X','o','X','o','o','o','X','X','X','X','X','o','X','o','o'},14 {
   'X','o','o','o','X','o','X','X','o','o','o','o','X','o','X'},15 {
   'X','X','o','o','X','o','X','X','o','X','X','X','X','o','X'},16 {
   'X','o','X','X','X','o','X','X','o','X','X','o','o','o','X'},17 {
   'X','o','o','o','X','o','o','o','o','X','X','o','X','o','X'},18 {
   'X','X','X','o','o','o','X','X','o','o','o','o','X','o','e'}19 };20 bool visited[MAXSIZE][MAXSIZE];21 bool flag = false; //标记是否已经找到了出口 22 23 //遍历迷宫 24 void pathFind(char (*point)[MAXSIZE],int x,int y){25     if(!visited[x][y]){26         visited[x][y]=true;27         if(point[x][y]=='e'){28             point[x][y]=' ';29             flag=true;30             return ;31         }32         point[x][y]=' ';33     }34     if((point[x+1][y]=='o'||point[x+1][y]=='e')&&visited[x+1][y]!=true&&(x+1
      
       =0)) {
   //向负x轴 40         pathFind(point,x,y-1);41         if(flag)42         return ;43     }44     if((point[x-1][y]=='o'||point[x-1][y]=='e')&&visited[x-1][y]!=true&&(x-1>=0)) {
   //向正y轴 45         pathFind(point,x-1,y);46         if(flag)47         return ;48     }49     if((point[x][y+1]=='o'||point[x][y+1]=='e')&&visited[x][y+1]!=true&&(y+1