HBC229960[AHOI2006]基因匹配MATCH,动态规划,树状数组,数据结构小红的rpg游戏题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

小红正在玩一个游戏，游戏的地图是一个n*m的迷宫，迷宫有墙和道路，道路上可能会有一些怪物，h ，每当小红经过一个有怪物的道路时，小红就会和怪物战斗，击杀怪物并且消耗自己的血量，小红消耗的血量等同于该怪物的战斗力，请注意，如果小红血量为0则死亡，因此只有当小红当前血量大于怪物的战斗力时才可经过该点，'*' 代表墙体，小红不能经过，小红想知道，自己从左上角到右下角的最短行走路线的距离是多少？

小红正在玩一个游戏。游戏的地图是一个n*m的迷宫，迷宫有墙和道路，道路上可能会有一些怪物。 小红初始的血量是 h h ，每当小红经过一个有怪物的道路时，小红就会和怪物战斗，击杀怪物并且消耗自己的血量。小红消耗的血量等同于该怪物的战斗力。请注意，如果小红血量为0则死亡。因此只有当小红当前血量大于怪物的战斗力时才可经过该点。 地图共有以下几种标识： '.' 代表道路，小红可以经过。 '*' 代表墙体，小红不能经过。 '1'~'9' 数字，代表该位置是个道路，且上面有一个战斗力为该数字的怪物。 小红只可以上下左右四个方向移动。 小红想知道，自己从左上角到右下角的最短行走路线的距离是多少？

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

标签： HBC229960[AHOI2006]基因匹配MATCH 动态规划 树状数组 数据结构小红的rpg游戏题解