2023年5月9日
推箱子
摘要： 返回将箱子推到目标位置的最小推动次数，如果无法做到，请返回 -1。 ###一. 01广度优先搜索 + 双端队列 将人与箱子位置状态看做一个节点，在该题中人移动无需代价，即节点转移无需代价，所以边的权值为0 推动箱子移动耗费代价，推动箱子的边权值为1 最终目标是箱子达到目标位置，人的位置可能有多个，问 阅读全文
posted @ 2023-05-09 00:38 失控D大白兔 阅读(106) 评论(0) 推荐(0) 编辑