tkdsheep-solution-0027

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
简单的格子题bfs～条件是某些格子上有怪物，另外还有一些格子是怪物的势力范围
如果走到势力范围的格子上，那么我这一回合的行动力就会清0
如果走到怪物所在的格子，那可以把这个怪物杀掉，杀掉之后它的势力范围就无效了

所以状态就是mark[x][y][l][mask]，x和y表示我的位置，l表示当前的行动力是多少，mask表示怪物死伤的状态

注意的trick：有的怪物可能在“空格子”上，如果是这种格子，那么我杀掉怪物不用消耗行动力，只有走到怪物势力范围的格子才会清空行动力
}}}

简单的格子题bfs～条件是某些格子上有怪物，另外还有一些格子是怪物的势力范围
如果走到势力范围的格子上，那么我这一回合的行动力就会清0
如果走到怪物所在的格子，那可以把这个怪物杀掉，杀掉之后它的势力范围就无效了
所以状态就是mark[x][y][l][mask]，x和y表示我的位置，l表示当前的行动力是多少，mask表示怪物死伤的状态
注意的trick：有的怪物可能在“空格子”上，如果是这种格子，那么我杀掉怪物不用消耗行动力，只有走到怪物势力范围的格子才会清空行动力