- 博客(2)
- 收藏
- 关注
原创 快乐的马里奥
3、当本单元格标记结束,寻找比本单元格中数字大 1 的单元格,标记那个单元格的上下左右四个方向,也是按照步骤 2 所示的要求进行标记。1、首先标记第 1 行第 1 列的单元格,标记数字为 1;输出 n 行 m 列的标记后的矩阵,输出每个数后空一格。两个整数 n 和 m (2 < n,m ≤ 100)。② 不能标记到矩阵外,且标记过的数字不能重复标记;此时,发现标记结束,得到如上图所示的标记结果。① 标记顺序按照:右、下、左、上的优先级;依次类推,直到所有单元格都被标记。
2024-10-06 16:20:04 719
原创 走出迷宫的最少步数
一个迷宫由 R 行 C 列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。第一行是两个整数,R 和 C ,代表迷宫的行数和列数。( 1 ≤ R,C ≤ 401≤R,C≤40 )接下来是 R 行,每行 C 个字符,代表整个迷宫。输出从左上角走到右下角至少要经过多少步(即至少要经过多少个空地格子)。计算步数要包括起点和终点。迷宫左上角和右下角都是。表示,有障碍物的格子用。
2024-10-05 16:53:28 531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人