摘要: 题目链接 题意:推箱子。给定一个 \(n \times m\) 的长方形地面,上面有若干障碍物,并给定箱子与人的位置,问哪些位置可以被人用箱子推到。 显然,对于一个局面,我们只关心箱子的位置和人可以出现在箱子的上下左右哪些方向。我们对每个格子设出四个点,分别表示箱子在这个格子上,且人能够走到它的上、 阅读全文
posted @ 2025-02-08 22:48 wf715 阅读(9) 评论(0) 推荐(0) 编辑