题目
机器人走一个迷宫,给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入。
机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走,不能回退,
如代码类注释展示的样子,#表示可以走的方格,0代表障碍,机器人从0,0的位置只能向下或者向前走到出口,
其中会有不可达方格和陷阱方格。
不可达方格为第四行前三个,该机器人在行走路径上不可能走到的方格,陷阱方格如第一行最后两个,走进之后则不能抵达终点。
要求: 输出陷阱和不可达方格方格数量。
输入描述:
1)第一行为房间的X 和Y (0<=X/Y <=1000)
2) 第一行为房间中的墙壁障碍物个数 N,0<= N <=X*Y )
3) 接下来会有N行墙壁的坐标,同一行中若有多个障碍物,以空格隔开,所有数据输入均合法。
输出描述:
陷阱方格与不可达方格数量,以空格隔开。
示例1:
输入:
6 4
5
0 2文章来源:https://www.toymoban.com/news/detail-492921.html
1 2<文章来源地址https://www.toymoban.com/news/detail-492921.html
到了这里,关于华为od统一考试B卷【机器人走迷宫】Python 实现的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!