蓝桥杯官网填空题（数字和）

问题描述

小蓝有一个30行60列的数字矩阵，矩阵中的每个数都是0到9之间的数字。

现在小蓝想从这个矩阵的第一行第一列画一条折线到第30行60列，线只能沿水平向右走或竖直向下走，只能在有数字的地方拐弯。小蓝想知道，这样一条线经过的数字的和最大数是多少。

答案提交

本题为一道结果填空的题，只需要算出结果后，在代码中使用输出语句将结果输出即可。

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        char[][] ch=new char[30][60];
        int[][] a=new int[30][60];
        int max=-999;
        Scanner scan = new Scanner(System.in);
        for(int i=0;i<30;i++){
            ch[i]=scan.next().toCharArray();
        }
        a[0][0]=ch[0][0]-'0';
        for(int i=1;i<60;i++){//初始化行
            a[0][i]=a[0][i-1]+ch[0][i]-'0';
        }
        for(int i=1;i<30;i++){//初始化列
            a[i][0]=a[i-1][0]+ch[i][0]-'0';
        }
        for(int i=1;i<30;i++){
            for(int j=1;j<60;j++){
                max=Math.max(a[i-1][j],a[i][j-1]);
                a[i][j]=max+ch[i][j]-'0';
            }
        }
        System.out.println(a[29][59]);
        scan.close();
    }
}