- 博客(2)
- 收藏
- 关注
翻译 逃离迷宫2
有一个方格迷宫,我们可以将它看作一个n*m的矩阵,每个方格表示一个房间,方格中有数字0和1,数字0表示该房间是空的,可以顺利通过,数字1表示该房间有怪兽,不能通过。一开始何老板位于左上角的方格(坐标[1,1]位置),他要走到右下角的出口(坐标[n,m]位置),每一步何老板可以往上、下、左、右走。接下来是一个有数字0和1构成的n*m的矩阵,表示迷宫。一个整数,表示最小步数。他想知道最少需要几步就可以走出迷宫?第一行,两个整数n和m。
2023-03-20 21:57:36
135
翻译 逃离迷宫1
有一个方格迷宫,我们可以将它看作一个n*m的矩阵,每个方格表示一个房间,方格中有数字0和1,数字0表示该房间是空的,可以顺利通过,数字1表示该房间有怪兽,不能通过。一开始何老板位于左上角的方格(坐标[1,1]位置),他要走到右下角的出口(坐标[n,m]位置),每一步何老板只能往下或往右走。接下来是一个有数字0和1构成的n*m的矩阵,表示迷宫。他想知道总共有多少条可行的线路?一个整数,表示可行路线的条数。第一行,两个整数n和m。
2023-03-20 21:52:15
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人