leetcode 174. 地下城遊戲

一些惡魔抓住了公主（P）並將她關在了地下城的右下角。地下城是由 M x N 個房間組成的二維網格。我們英勇的騎士（K）最初被安置在左上角的房間裏，他必須穿過地下城並通過對抗惡魔來拯救公主。 騎士的初始健康點數爲一個正整數。如果他的健康點數在某一時刻降至 0 或以下，他會立即死亡。 有些房間由惡魔守衛，因此騎士在進入這些房間時會失去健康點數（若房間裏的值爲負整數，則表示騎士將損失健康點數）；其他房間

>>阅读原文<<