龙与地下城游戏问题

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int aa = 0;
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            int m = in.nextInt();
            int[][] nums = new int[n][m];
            for(int i=0;i<n;i++) {
                for(int j=0;j<m;j++) {
                    nums[i][j] = in.nextInt(); 
                }
            }
            
            int[][] dp = new int[n+1][m+1];
            dp[n][m] = 1 - nums[n-1][m-1]  <= 0 ? 1 : 1 - nums[n-1][m-1];
            for(int i=n-1;i>0;i--) {
                if(nums[i-1][m-1] > 0) {
                    dp[i][m] = nums[i-1][m-1] - dp[i+1][m] >= 0 ? 1 : dp[i+1][m] - nums[i-1][m-1]; 
                } else if(nums[i-1][m-1] == 0) {
                    dp[i][m] = dp[i+1][m];
                } else {
                    dp[i][m] = -nums[i-1][m-1] + dp[i+1][m];
                }
            }
            
            for(int i=m-1;i>0;i--) {
                if(nums[i-1][m-1] > 0) {
                    dp[n][i] = nums[n-1][i-1] - dp[n][i+1] >= 0 ? 1 :  dp[n][i+1] - nums[n-1][i-1]; 
                }else if(nums[n-1][i-1] == 0) {
                    dp[n][i] = dp[n][i+1];;
                } else {
                    dp[n][i] = -nums[n-1][i-1] + dp[n][i+1];
                }
            }
            
            
            for(int i=n-1;i>0;i--) {
                for(int j=m-1;j>0;j--) {
                    int a = Math.min(dp[i+1][j],dp[i][j+1]);
                    if(nums[i-1][j-1] > 0) {
                        dp[i][j] = nums[i-1][j-1] - a >= 0 ? 1 : a - nums[i-1][j-1]; 
                    } else {
                        dp[i][j] = nums[i-1][j-1] == 0 ? a : -nums[i-1][j-1] + a;
                    }
                }
            }
            
            System.out.println(dp[1][1]);
        }
    }
}