栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

【华为机试真题 Python实现】机器人走迷宫

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【华为机试真题 Python实现】机器人走迷宫

文章目录
  • 题目描述
  • 示例1:
    • 输入:
    • 输出:
  • 示例2:
    • 输入:
    • 输出:
  • 示例3:
    • 输入:
    • 输出:
  • 参考代码


该题出自2020年5月机试由“赫夫曼”提供,祝他早日上岸。

题目描述

机器人走一个迷宫,给出迷宫的 x*y 的迷宫并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入。

机器人从 0,0 的位置走到 x,y 的位置并且只能向 x,y 增加的方向走(即只能向左向下移动),不能回退。

#表示可以走的方格, 0代表障碍, 机器人从 0,0 的位置只能向下或者向前走到出口。

其中会有不可达方格和陷阱方格.不可达方格为第四行前三个,该机器人在行走路径上不可能走到的方格,陷阱方格如第一行最后两个,走进之后则不能抵达终点。

要求: 分别输出陷阱和不可达方格方格数量。

示例1:
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/863974.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号