会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
本题使用记忆化搜索。
因为符文值最大为 100，并且是否能够铭刻当前符文，只与上一次铭刻的值有关。
定义搜索状态：
dfs(x,y,rest,last)
题目内容
地下迷宫试炼有 n 行 m 列格子。探险者从起点走到终点，途中可以铭刻符文得分，但体力有限。
格子取值约定：−1 是墙，不能进入；0 是空通道，可以通过，没有符文；1∼100 是带符文的通道，数值为该格符文值。每次可向上下左右四格相邻的通道移动一步，不能出界、不能穿墙。每移动一步消耗 1 点体力，初始体力为 P，体力为 0 时不能再移动。
铭刻规则：
- 人已经站在某格时，若该格符文值为正整数 v，可以选择铭刻或跳过。
