weixin_72860158的博客

通过并查集和 map 解决问题。

墙是迷惑做题者的。不用墙肯定可以构造出最优解，用了墙反而会给自己添堵。所以我们只关心一个地方是否放箱子。因为要使放的箱子最多，所以我们不放在一开始就当所有的格子都放了箱子。接下来可以遍历机器人走过的地方，把不合法的箱子排除。所以我们使用数组来标记一个位置是否放箱子。对于在路径上的箱子，因为前进时只能推一个箱子，所以不妨看做把前进后的位置上的箱子合并进前进前的位置上的箱子（也就是说前进后的位置上不放箱子，给其打上标记）。因此可以使用并查集。