AcWing 1015. 摘花生

最新推荐文章于 2024-07-15 22:10:26 发布

远不及你的微笑

最新推荐文章于 2024-07-15 22:10:26 发布

阅读量91

点赞数 2

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_55057111/article/details/137617306

版权

算法专栏收录该内容

174 篇文章 0 订阅

订阅专栏

相关代码

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    static int a[][] = new int[110][110];
    static int f[][] = new int[110][110];
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int T = scan.nextInt();
        while(T-->0){
            int x = scan.nextInt();
            int y = scan.nextInt();
            for(int i=1;i<=x;i++){
                for(int j=1;j<=y;j++){
                    a[i][j] = scan.nextInt();
                }
            }
            
            for(int i=1;i<=x;i++){
                for(int j=1;j<=y;j++){
                    f[i][j] = Math.max(f[i-1][j]+a[i][j],f[i][j-1]+a[i][j]);
                }
            }
            
            System.out.println(f[x][y]);
        }
    }
}