首页 > TAG信息列表 > P1126
P1126 机器人搬重物
题目描述 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.61.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 N \times MN×M 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品P1126 机器人搬重物
题意：有一个网格图，机器人只能顺着网格的格点走，开始的时候机器人在某一个网格的左上角点上，然后给出机器人初始时面朝的方向（东、南、西、北），然后给出终点（也是某一个网格的左上角点）的位置，然后让你求从机器人当前位置到终点最少需要多少秒。 其中机器人的操作有（分别都是花费1s）： 向前走1【题解】【洛谷P1126】 机器人搬重物
此文转载自：https://blog.csdn.net/qq_30115697/article/details/85987667#commentBox P1126 机器人搬重物 传送门 这道题本来没啥好说的，但细节实在比较多，被坑了好多次。 首先输入的是格子图，需要转化成点图，具体操作是最坑的一个点在于，平时写宽搜的时候，遇到出边界或者不能访问P1126 机器人搬重物
思路 题意有点坑。。 只有一个地方用了米的描述，其他地方全都是步，所以导致无法透彻理解题意。 看了题解才明白不能走最外侧的格子，因为机器人有宽度（大雾，你也没说格子的边长啥的啊，题意太不准确了吧…… 一个坑点就是机器人走的是格点，而障碍是格子，格子的四个点都不能走。 还有就是第一P1126 机器人搬重物
P1126 机器人搬重物 BFS+各种恶心的细节 题意描述 有一个(洛谷)公司，发明了一种机器人，用来搬题解， 题解储藏室是一个N*M的房间，其中某些地方有正方形的障碍物（注意：正方形四个顶点都是不能走的） 机器人每秒可以走1-3步，但只能沿直线走，求到达终点的最小时间。 看不懂请走传送门 算法分析