关注
有没有大佬帮忙看一下为什么第一题只通过了40% public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[][] arr=new int[n][n];
for(int i=0;i<n;i++){
String s=sc.next();
String[] str=s.split(",");
int[] num=new int[n];
for(int k=0;k<n;k++){
num[k]=Integer.valueOf(str[k]);
}
arr[i]=num;
}
int[][] arr2=new int[n][n];
for(int i=n-2;i>=0;i=i-2){
for(int j=n-1;j>=0;j--){
if(j>=n-2){
if(i==n-2){
arr2[i][j]=arr[i+1][j];
}else{
arr2[i][j]=arr2[i+2][j]+arr[i+1][j];
}
}else{
if(i==n-2){
arr2[i][j]=Math.min(arr[i+1][j],arr[i][j+1]+arr2[i][j+2]);
}else{
arr2[i][j]=Math.min(arr[i+1][j]+arr2[i+2][j],arr[i][j+1]+arr2[i][j+2]);
}
}
}
}
int min=Integer.MAX_VALUE;
for(int i=0;i<n;i++){
min=Math.min(arr2[0][i],min);
}
System.out.println(min);
}
}
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
04-28 10:29
门头沟学院 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
27422次浏览 130人参与
# 这些公司卡简历很严格 #
25827次浏览 104人参与
# 一人一个landing小技巧 #
24295次浏览 469人参与
# 大学最后一个寒假,我想…… #
29146次浏览 278人参与
# 520告白墙 #
19576次浏览 328人参与
# 我在牛爱网找对象 #
178665次浏览 1355人参与
# 找工作的破防时刻 #
26198次浏览 404人参与
# 电网笔面经互助 #
31729次浏览 317人参与
# 数字马力求职进展汇总 #
171881次浏览 1454人参与
# 正在实习的你,有转正机会吗? #
371263次浏览 2859人参与
# 为什么那么多公司毁约 #
163618次浏览 1223人参与
# 腾讯音乐求职进展汇总 #
86387次浏览 486人参与
# 实习学不到东西怎么办? #
203983次浏览 2113人参与
# 我发现一个规律 #
3403次浏览 33人参与
# 运营每日一题 #
67735次浏览 649人参与
# 25届秋招公司红黑榜 #
259563次浏览 1089人参与
# 面试被问第一学历差时该怎么回答 #
122829次浏览 765人参与
# 查收我的offer竞争力报告 #
176759次浏览 1068人参与
# 通信硬件知识分享 #
25625次浏览 460人参与
# 外卖平台被约谈 #
2275次浏览 17人参与