「好题！真的好多坑点」 - 洛谷帖子保存站

好题！真的好多坑点

板块P1126 机器人搬重物
楼主Jiuweixiansheng
当前回复0
已保存回复0
发布时间2024/1/28 08:59
上次更新2024/1/28 11:05:51

被骇客银狼阻止的越权访问保存失败

好题！真的好多坑点

Jiuweixiansheng楼主2024/1/28 08:59

机器人移动不是瞬移，走一步不行的话走三步一定不行，不能只判断走到的地方是否有障碍
机器人的起始位置可能卡墙，同时也可能一开始就在终点
最后一排和最后一列机器人也是走不到的（如果你也把左上角的格子看作机器人来移动的话），因为机器人占有四个格子，用不同的格子代替整个机器人就需要处理不同的边界。同时也需要对障碍物进行扩展处理
bfs的vis数组，并不一定是每个点只能访问（但是只有第一个点卡这个，每个点之访问一次的写法能得90pts，~~第一个点还是样例~~）需要记录每个位置的最优步数，能更新则再入队

2024/1/28 08:59