一长溜就对了
2024-09-17 19:53:43
发布于:云南
16阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int dp[105][105];
int main(){
int n,m; cin >> n >> m;
for(int i = 1;i <= n;i++){
for(int j = 1;j <= m;j++) cin >> dp[i][j];
}
for(int i = 1;i <= n;i++){
for(int j = 1;j <= m;j++) dp[i][j] += max(dp[i - 1][j],max(dp[i - 1][j + 1],dp[i - 1][j - 1]));
}
cout << max(dp[n][m / 2],max(dp[n][m / 2 + 1],dp[n][m / 2 + 2]));
return 0;
}
这里空空如也
有帮助,赞一个