蓝桥杯-迷宫

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10×10 相互连通的小房间组成的。

房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：

• L 表示走到左边的房间，
• R 表示走到右边的房间，
• U 表示走到上坡方向的房间，
• D 表示走到下坡方向的房间。

X 星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！

开始的时候，直升机把 100 名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。

迷宫地图如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

请你计算一下，最后，有多少玩家会走出迷宫，而不是在里边兜圈子？

如果你还没明白游戏规则，可以参看下面一个简化的 4x4 迷宫的解说图：

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  cout << 31;
  //思路：一遍一遍扫描。将通路标记为0，闭路标记为-1。
  //原迷宫为10X10，往外扩展一圈，将其标记为0，方便统一处理
  /*
  int maze[12][12] ={0}; 
  char c;
  int direction;    //LRUD = 1234
  for(int i=1; i<11; i++){
    for(int j=1; j<11; j++){
      cin >> c;
      switch(c){
        case 'L': direction = 1; break;
        case 'R': direction = 2; break;
        case 'U': direction = 3; break;
        case 'D': direction = 4; break;
      }
      maze[i][j] = direction;
    }
  }
  bool flag = 1; //用于标记本轮扫描中是否发生改变，即迷宫全状态探明标记。
  int cnt = 0;
  while(flag){
    flag = 0;
    cnt = 0;
    for(int i=1; i<11; i++){
      for(int j=1; j<11; j++){
        //左
        if(maze[i][j] == 1){
          if(maze[i][j-1] < 1){ // 0 或 -1的情况 
            maze[i][j] = maze[i][j-1];
            flag = 1;
          }
          else if(maze[i][j-1] == 2){ //两者相向，埋一起
            maze[i][j-1] = maze[i][j] = -1;
            flag = 1;
          }
        }

        //右
        else if(maze[i][j] == 2){
          if(maze[i][j+1] < 1){ // 0 或 -1的情况 
            maze[i][j] = maze[i][j+1];
            flag = 1;
          }
          else if(maze[i][j+1] == 1){ //两者相向，埋一起
            maze[i][j] = maze[i][j+1] = -1;
            flag = 1;
          }
        }

        //上
        else if(maze[i][j] == 3){
          if(maze[i-1][j] < 1){ // 0 或 -1的情况 
            maze[i][j] = maze[i-1][j];
            flag = 1;
          }
          else if(maze[i-1][j] == 4){ //两者相向，埋一起
            maze[i][j] = maze[i-1][j] = -1;
            flag = 1;
          }
        }

        //下
        else if(maze[i][j] == 4){
          if(maze[i+1][j] < 1){ // 0 或 -1的情况 
            maze[i][j] = maze[i+1][j];
            flag = 1;
          }
          else if(maze[i-1][j] == 3){ //两者相向，埋一起
            maze[i][j] = maze[i+1][j] = -1;
            flag = 1;
          }
        }
        if(maze[i][j] == 0) cnt++;
      }
    }
  }
  cout << cnt;
  */
  return 0;
}