题目描述

一些恶魔抓住了公主并将她关在地下城的右下角。地下城是由 m x n 个房间组成的网格。骑士最初位于左上角的房间，必须穿越地下城到达右下角的房间才能营救公主。每个房间中都有一个整数，表示骑士进入该房间时获得（正数）或失去（负数）的体力值。骑士的初始健康点数至少为 1，且任何时候健康点数不能为 0 或以下。计算骑士初始所需的最小健康点数。