ICode9

精准搜索请尝试: 精确搜索
  • P1126 机器人搬重物2022-02-02 16:58:23

    题目描述 机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径1.61.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个 N \times MN×M 的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品

  • P1126 机器人搬重物2021-09-25 10:35:05

    题意:有一个网格图,机器人只能顺着网格的格点走,开始的时候机器人在某一个网格的左上角点上,然后给出机器人初始时面朝的方向(东、南、西、北),然后给出终点(也是某一个网格的左上角点)的位置,然后让你求从机器人当前位置到终点最少需要多少秒。 其中机器人的操作有(分别都是花费1s): 向前走1

  • 【题解】【洛谷P1126】 机器人搬重物2020-12-04 11:04:32

    此文转载自:https://blog.csdn.net/qq_30115697/article/details/85987667#commentBox P1126 机器人搬重物 传送门 这道题本来没啥好说的,但细节实在比较多,被坑了好多次。 首先输入的是格子图,需要转化成点图,具体操作是最坑的一个点在于,平时写宽搜的时候,遇到出边界或者不能访问

  • P1126 机器人搬重物2020-09-11 18:34:07

    思路 题意有点坑。。 只有一个地方用了米的描述,其他地方全都是步,所以导致无法透彻理解题意。 看了题解才明白不能走最外侧的格子,因为机器人有宽度(大雾,你也没说格子的边长啥的啊,题意太不准确了吧…… 一个坑点就是机器人走的是格点,而障碍是格子,格子的四个点都不能走。 还有就是第一

  • P1126 机器人搬重物2020-03-07 18:57:22

    P1126 机器人搬重物 BFS+各种恶心的细节 题意描述 有一个(洛谷)公司,发明了一种机器人,用来搬题解, 题解储藏室是一个N*M的房间,其中某些地方有正方形的障碍物(注意:正方形四个顶点都是不能走的) 机器人每秒可以走1-3步,但只能沿直线走,求到达终点的最小时间。 看不懂请走传送门 算法分析

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有