题目描述
blablabla
算法1
JAVA 代码
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
while(T--!=0){
int r = sc.nextInt(),c = sc.nextInt();
int[][] f = new int[r][c];
int[][] g = new int[r][c];
f[0][0] = 0;
for(int i = 0;i<r;i++){
for(int j = 0;j<c;j++){
g[i][j] = sc.nextInt();
}
}
for(int i = 0;i<r;i++){
for(int j = 0;j<c;j++){
if(i==0 && j==0){
f[i][j] = g[i][j];
}else{
int t = 0;
if(i!=0) t = f[i-1][j];
if(j!=0) t = Math.max(t,f[i][j-1]);
f[i][j] = t + g[i][j];
}
}
}
System.out.println(f[r-1][c-1]);
}
}
}