题解 | #精灵鼠从入口到出口的最少减少速度#

精灵鼠从入口到出口的最少减少速度

http://www.nowcoder.com/practice/6171d3a8748248248c21a3c8f330396d

import java.io.*;
import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()){
            int n = Integer.parseInt(sc.nextLine());
            int[][] num = new int[n][n];
            for(int i = 0; i < n; ++i){
                String[] ss = sc.nextLine().split(",");
                for(int j = 0; j < ss.length; ++j){
                    num[i][j] = Integer.parseInt(ss[j]);
                }
            }
            int[][] dp = new int[n][n];
            for(int i = 0; i < n; ++i){
                for(int j = 0; j < n; ++j){
                    if(i == 0 && j == 0){
                        dp[i][j] = num[i][j];
                    }else if(i == 0){
                        dp[i][j] = dp[i][j - 1] + num[i][j];
                    }else if(j == 0){
                        dp[i][j] = dp[i - 1][j] + num[i][j];
                    }else{
                        dp[i][j] = Math.min(dp[i - 1][j],dp[i][j - 1]) + num[i][j];
                    }
                }
            }
            System.out.println(dp[n - 1][n - 1]);
        }
    }
}
全部评论

相关推荐

这是什么操作什么意思,这公司我服了...
斯派克spark:意思是有比你更便宜的牛马了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务