OD统一考试B卷:机器人走迷宫
题目
-
房间有
X*Y
的方格组成,例如下图为6*4
的大小。每一个放个以坐标(x,y)
描述。 -
机器人固定从方格
(0,0)
出发,只能向东或者向北前进,
出口固定为房间的最东北角,如下图的方格(5,3)
。
用例保证机器人可以从入口走到出口。 -
房间有些方格是墙壁,如
(4,1)
,机器人不能经过那儿。 -
有些地方是一旦到达就无法走到出口的,如标记为
B
的方格,称之为陷阱方格。 -
有些地方是机器人无法达到的,如标记为
A
的方格,称之为不可达方格,不可达方格不包括墙壁所在的位置 -
如下实例图中,陷阱方格有
2
个,不可达方格有3
个。 -
请为该机器人实现路径规划功能:给定房间大小,墙壁位置,请计算出陷阱方格与不可达方格分别有多少个文章来源:https://www.toymoban.com/news/detail-494002.html
文章来源地址https://www.toymoban.com/news/detail-494002.html
输入
- 第一行为房间的
x
和y
(0 < x,y <= 1000
) - 第二行为房
到了这里,关于华为OD机试 - 机器人走迷宫(Python)| 递归的使用的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!