0
已解决
汪宇航
新手启示者
新手启示者
4952,为啥0分???
#include <bits/stdc++.h>
using namespace std;
int a[502][205],p[205][502];
int main(){
int m,n;
cin>>m>>n;
int t=n/2+1;
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
}
}
p[m][t-1]=a[m][t-1];
p[m][t]=a[m][t];
p[m][t+1]=a[m][t+1];
for(int i=m;i>=1;i--){
for(int j=n;j>=1;j--){
a[i][j]+=max(a[i+1][j-1],max(a[i+1][j],a[i+1][j+1]));
}
}
int mx=0;
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
mx=max(mx,a[i][j]);
}
}
cout<<mx;
return 0;
}
汪宇航在2022-10-24 15:37:50追加了内容
(┬┬﹏┬┬)九个月没人回。。。随即采纳