题解

同一个格子在“未拿钥匙”和“已拿钥匙”时后续选择不同，因此状态必须写成 (x,y,hasKey)，距离数组增加一维。进入 K 后把状态改为 1；进入 D 前检查钥匙。状态数最多 $2nm$，复杂度 $O(nm)$。