青少年软件编程（C/C++）五级等级考试真题试卷（2024年3月）

编程题

1.逃离迷宫

你在一个地下迷宫中找到了宝藏，但是也触发了迷宫机关，导致迷宫将在T分钟后坍塌，为此你需要在T分钟内逃离迷宫，你想知道你能不能逃离迷宫。迷宫是一个边长为m的正方形，其中"S"表示你所在的位置，"E"表示迷宫出口，"."是可以随意走动的区域，"#"是不可穿行的墙壁，每次你可以耗费1分钟在区域间移动（上下左右四个方向）。

输入

输入包含多组数组，第一行是一个整数K（1 <= K <= 10)，表示有K组数据。接下来每组数组包含整数m(2<=m<=10)和整数T，m表示正方形迷宫的边长，T表示坍塌时间。其后是一个m*m的字符矩阵，包含字符"S", "E", "."和"#"。

输出

每组数据输出一行，输出“YES"或者"NO"，表示是否可以在坍塌之前逃离（也就是说移动次数是否可以不超过T）。

样例输入

2

4 7 

S...

###.

.#E.

..#.    

3 4

S..

..#

.#E

样例输出

YES

NO

2.密室逃脱

小Y喜欢玩密室逃脱，每次游戏开始时，小Y会进入一个密室，她需要按照顺序解开各个隐藏线索才能成功逃脱密室。小Y非常聪明，解开线索对她来说并不难，但是她有一点懒，她希望在通关过程中移动次数最少。请你帮小Y计算她至少要移动多少次才能成功通关。

密室是m行n列的格子矩阵，小Y从左上角(1,1)进入密室，密室中有三种格子:

墙，以数字0标记

路，以数字1标记

隐藏线索处，以数字( > 1)标记, 代表该线索的难度

小Y需要按照难度递增的顺序解开各个线索，逃脱密室。

输入

第一行是一个整数 T，表示输入包含 T 组数据，分别是不同的游戏中小Y所处的密室。 对于每组数据，第一行包括两个整数：m（1 <= m <= 100）、n（1 <= n <= 100）。 接下来 m 行，每行有n个数字，第 i 行的第 j 个数字表示密室中第 i 行第 j 列的格子的类型。 题目保证进入密室处(1,1)不是墙壁，线索的难度都不相同。

输出

对于每组数据，你需要输出一个整数，表示小Y在这个密室中至少要移动多少次才能成功通关。 如果小Y不可能解开所有线索，输出-1.

样例输入

2

3 3

1 3 2

1 0 4

10 6 5

3 3

1 3 2

0 0 0

10 6 5

样例输出

8

-1

提示

样例解释：由于需要按难度顺序解开线索，在第一组数据中，小Y第一次移动到3时不能解密，在完成2之后需要回到3.最后小Y解开10时，她成功通关。

答案和更多内容请查看网站：【试卷中心 -- C/C++  其它】

网站链接 

青少年软件编程历年真题模拟题实时更新

================================================