10分都是mle求救我
  • 板块P1130 红牌
  • 楼主ltbly
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/17 20:37
  • 上次更新2024/10/17 22:21:31
查看原帖
10分都是mle求救我
1292708
ltbly楼主2024/10/17 20:37

java一直说mle了只对了10分九九i我哇哇哇哇哇哇哇哇```java package 算法;

import java.util.Scanner;

public class p1130 { public static void main(String[] args) { int n,m; Scanner sc = new Scanner(System.in); n = sc.nextInt(); m = sc.nextInt(); int [][] arr = new int[2005][2005]; for(int i=0;i<m;i++) { for(int j=0;j<n;j++) arr[i][j] = sc.nextInt(); }

    for (int i = 1; i < n; i++) {
        for (int j = m-1; j > 0; j--) {
            arr[j][i] = Math.min(arr[j-1][i-1] + arr[j][i],arr[j][i-1]+arr[j][i]);
        }
        arr[0][i]=Math.min(arr[0][i-1]+arr[0][i],arr[m-1][i-1]+arr[0][i]);
    }
    double res=1e9;
    for(int i=0;i<m;i++)
        res=Math.min(res,arr[i][n-1]);
    System.out.println((long)res);
}

}

2024/10/17 20:37
加载中...