🧠 题解（Solution）

✅ 本质分析

本题是一个博弈论 + 状态图遍历问题，可以理解为：

初始状态下：

三只狼的位置

Mmxl 的位置

小狼和 Mmxl 轮流操作（狼先走），问最终 Mmxl 是否必定被困。

✅ 解题核心

我们需要判断是否存在 必败态（陷阱态）：

使用 BFS 或 DFS 建图 + 搜索；

每一个状态可以由：$(x_{\text{Mmxl}}, y_{\text{Mmxl}}, w_1, w_2, w_3, \text{回合})$ 唯一确定；

状态空间不大，因为地图尺寸最多 $10 \times 10$；

使用哈希/位图记录 visited 状态，避免重复计算；

一旦发现 Mmxl 处于无法走的位置，即为失败态。

🧮 小技巧

狼轮流移动（最多 $4$ 种），每轮只移动一只；

Mmxl 移动方向（最多 $4$ 种）；

状态压缩：使用 set 或 bool visited[10][10][10][10][10][10][2] 来压缩状态空间；

使用 BFS 会比 DFS 更容易剪枝并判定最优逃生策略。

🎯 判断成功条件

Mmxl 只要走出地图边界，即 x < 0、x \ge R、y < 0 或 y \ge C，就安全；

若所有四个方向都不能走（被墙/障碍/狼围住），她就被困；

如果所有状态都检查完而没有陷阱态，则说明她能逃脱。

代码实现