超级会员免费看
本文介绍了一道华为在线测评（OD）的机试题，涉及使用Python实现机器人在迷宫中寻找路径的问题。机器人只能向下或向右移动，遇到0表示障碍物，遇到#表示可通行。任务包括计算陷阱和不可达方格的数量。示例和参考代码提供了详细的解题思路和注意事项。
该题出自2020年5月机试由“赫夫曼”提供，祝他早日上岸。
题目描述
机器人走一个迷宫,给出迷宫的 x*y 的迷宫并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入。
机器人从 0,0 的位置走到 x,y 的位置并且只能向 x,y 增加的方向走（即只能向左向下移动）,不能回退。
#表示可以走的方格, 0代表障碍, 机器人从 0,0 的位置只能向下或者向前走到出口。
其中会有不可达方格和陷阱方格.不可达方格为第四行前三个,该机器人在行走路径上不可能走到的方格,陷阱方格如第一行最后两个,走进之后则不能抵达终点。
要求: 分别输出陷阱和不可达方格方格数量。
特别提醒！！！！
注意1：机试为ACM 模式
你的代码需要处理输入输出，input接收输入、注意2：机试按通过率记分
复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，如下，提交结果运行超时，但用例通过率>92.31% , 如果是100分
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
