迷宫(蓝桥杯题库)

最新推荐文章于 2025-12-19 14:29:42 发布

原创最新推荐文章于 2025-12-19 14:29:42 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c语言 #开发语言

蓝桥杯题库专栏收录该内容

29 篇文章

订阅专栏

文章提供了一个编程问题的详细描述，涉及一个10x10的迷宫，玩家根据地板上的LRUD指示移动。给定一个具体的迷宫地图，任务是通过编写代码计算在一系列移动后能走出迷宫的玩家数量。提供的C语言代码示例遍历所有初始位置并检查玩家是否能离开迷宫范围。

题目描述

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

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

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

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

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

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

迷宫地图如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

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

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

问题分析

将这一个迷宫的每一个节点转换成一个二维的字符数组，这样每一个节点的字符值决定了这一个人走向下面哪一个节点，U对应的是行标减D对应的是行标加，L对应的是列标减，R对应的是列标加，这样我们就确定了每一个小人行进的规则，按照规则，走出迷宫的条件应为r<0||r>9或者c<0||c>9我们确定好规则之后开始实现程序代码

代码实现

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  char str[]="UDDLUULRULUURLLLRRRURRUURLDLRDRUDDDDUUUUURUDLLRRUUDURLRLDLRLULLURLLRDURDLULLRDDDUUDDUDUDLLULRDLUURRR";
  char x[10][10];
  for(int i=0;i<10;i++){
    for(int j=0;j<10;j++){
      x[i][j]=str[i*10+j];//懒得一个一个对二维平面的每一个进行赋值，直接采用for循环简单便捷
    }
  }
  int r,c,count=0;
  for(int i=0;i<10;i++){
    for(int j=0;j<10;j++){//现在对处在（i,j）位置的玩家进行移动
      r=i,c=j;
      //如果能够走出去，所需要的步数小于等于房间的个数，否则走不出去
      for(int k=0;k<10*100;k++){
        switch(x[r][c]){
          case 'U':
            r--;
            break;
          case 'D':
            r++;
            break;
          case 'L':
            c--;
            break;
          case 'R':
            c++;
            break;
        }
        if(r<0||r>9||c<0||c>9){
          count++;
          break;
        }
      }
    }
  }
  printf("%d",count);
  return 0;
}