# 力扣174. 地下城游戏


## 力扣174. Dungeon Game（地下城游戏）

一些恶魔抓住了公主并将她关在地下城的右下角。地下城是一个 `m x n` 的二维网格。骑士初始位于左上角，每次只能向右或向下移动。

每个格子代表要增加或扣除生命值（负数为扣除，正数为增加）。求骑士能救出公主所需的**最低初始健康点数**。

示例 1：

![](../posts/01_学习/87_LeetCode/0174_地下城游戏/img/0174-1-description.png)

```
输入：dungeon = [[-2,-3,3],[-5,-10,1],[10,30,-5]]
输出：7
```

提示：
- `m == dungeon.length`
- `n == dungeon[i].length`
- `1 <= m, n <= 200`
- `-1000 <= dungeon[i][j] <= 1000`