1284：摘花生

摘花生

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 const int N=105;
 5 
 6 int a[N][N],f[N][N];
 7 int main(){
 8     int t,r,c,maxx=0;
 9     cin>>t;
10     while(t--){
11         cin>>r>>c;
12         for(int i=1;i<=r;i++)
13             for(int j=1;j<=c;j++)
14                 scanf("%d",&a[i][j]);
15         for(int i=1;i<=r;i++)
16             for(int j=1;j<=c;j++)
17                 f[i][j]=max(f[i-1][j],f[i][j-1])+a[i][j];
18         cout<<f[r][c]<<endl;   
19     }
20     return 0;
21 }

 

posted @ 2021-08-15 15:44  Rekord  阅读(316)  评论(0)  编辑  收藏  举报