[luogu p1126] 机器人搬重物

最新推荐文章于 2024-04-17 20:42:56 发布

原创

最新推荐文章于 2024-04-17 20:42:56 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #程序设计 #python #dfs #bfs

这篇博客探讨了如何解决机器人在储藏室中搬运物品的问题，涉及到一个直径1.6米的机器人在N×M网格中寻找最短路径。机器人接受不同指令并需要考虑障碍物和自身的直径。博主通过广度优先搜索（BFS）来解决这个问题，并强调了在处理障碍物和路径规划时的细节。文章包含输入输出格式、样例以及代码实现。

传送门

题面

题目描述

机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径$1.6$米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 $N \times M$ 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动$1$步(Creep)；向前移动2步(Walk)；向前移动$3$ 步(Run)；向左转(Left)；向右转(Right)。每个指令所需要的时间为$1$ 秒。请你计算一下机器人完成任务所需的最少时间。