/**
* @param {number[][]} dungeon
* @return {number}
*/
var calculateMinimumHP = function (dungeon) {
 var row = dungeon.length;
 var col = dungeon[0].length;
 var dp = [];
 for (var i = 0; i < row; i  ) {
   dp[i] = [];
   for (var j = 0; j < col; j  ) {
     dp[i][j] = false;
   }
 }

 dp[row - 1][col - 1] = Math.max(1, 1 - dungeon[row - 1][col - 1]);

 for (var i = col - 2; i >= 0; i--) {
   dp[row - 1][i] = Math.max(1, dp[row - 1][i   1] - dungeon[row - 1][i]);
 }
 for (var i = row - 2; i >= 0; i--) {
   dp[i][col - 1] = Math.max(1, dp[i   1][col - 1] - dungeon[i][col - 1]);
 }

 for (var i = row - 2; i >= 0; i--) {
   for (var j = col - 2; j >= 0; j--) {
     var temp_min = Math.min(dp[i   1][j], dp[i][j   1]);
     dp[i][j] = Math.max(1, temp_min - dungeon[i][j]);
   }
 }

 return dp[0][0];
};

var test = [
 [1, -3, 3],
 [0, -2, 0],
 [-3, -3, -3]
]
console.log(calculateMinimumHP(test));