理论卷2024年3月青少年软件编程(C\C++) · 七级

YLT C++ 7级 2024.03

满分 100 · 及格 60 · 时长 60 分钟 · 共 3 题 (编程题3)

试卷阅览 · 免费预览前 10 题 · 交卷后可查看答案与解析

编程题题号 #22437

分值 33

Y1254 走出迷宫

题目描述

当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。
假设你已经得到了一个 $n \times m$ 的迷宫的图纸，请你找出从起点到出口的最短路。

第一行是两个整数 $n$ 和 $m\ (1\leq n,m\leq 100)$ ，表示迷宫的行数和列数。
接下来 $n$ 行，每行一个长为 $m$ 的字符串，表示整个迷宫的布局。字符 ‘.’ 表示空地，‘#’ 表示墙，‘ $S$ ’ 表示起点, ‘ $T$ ’ 表示出口。

输出从起点到出口最少需要走的步数。

样例 1
输入：

3 3
S#T
.#.
...

输出：

无

编程题题号 #22438

分值 34

N4135 [CIE 202403 七级 T2]有多少种二叉树

输入 $n$ （ $1<n<13$ ），求 $n$ 个结点的二叉树有多少种形态。

整数 $n$

答案

样例 1
输入：

输出：

编程题题号 #22439

分值 33

Y1255 迷宫问题

定义一个二维数组：

\texttt{int maze} [5][5] = \begin{bmatrix} 0 & 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 & 0 \\ 0 & 1 & 1 & 1 & 0 \\ 0 & 0 & 0 & 1 & 0 \end{bmatrix}

它表示一个迷宫，其中的 $1$ 表示墙壁， $0$ 表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。

一个 $5 \times 5$ 的二维数组，表示一个迷宫。数据保证有唯一解。

左上角到右下角的最短路径，格式如样例所示。

样例 1
输入：

输出：

(0, 0)
(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2, 4)
(3, 4)
(4, 4)

无