您要不要考虑用个f数组记录一下（QWQ蒟蒻是真的看不懂大佬您只用a数组的做法）...
by Maxliu @ 2019-03-29 21:02:44
@[Maxliu](/space/show?uid=107614) 可是我只是点8错了呀QAQ
by QAQ永动机 @ 2019-03-29 21:31:54
```c
#include<bits/stdc++.h>
using namespace std;
int a[300][300],m,n;
int max(int x,int y,int z)
{
return max(max(x,y),z);
}
int main()
{
// freopen("testdata (5).in","r",stdin);
cin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>a[i][j];
}
}
int mid=m/2+1;
for(int i=2;i<=n;i++)
{
for(int j=2;j<=m;j++)
{
a[i][j]+=max(a[i-1][j-1],a[i-1][j],a[i-1][j+1]);
}
}
if(m==1)//添加处
{
for(int i=1;i<=n;i++)
a[i][1]+=a[i-1][1];
}
cout<<max(a[n][mid-1],a[n][mid],a[n][mid+1])<<endl;
return 0;
}
```
by Maxliu @ 2019-03-30 12:19:10
@[北辰yama](/space/show?uid=112529) 您的程序在m<2的时候进不到循环里，所以才会输出原数据（QAQ昨天看了一晚上终于看懂了）
by Maxliu @ 2019-03-30 12:39:19
@[Maxliu](/space/show?uid=107614) 啊，明白了谢谢(*°∀°)=3
by QAQ永动机 @ 2019-03-30 13:13:50
@[Maxliu](/space/show?uid=107614) 谢谢巨佬，我也是第八个测试点过不去其他都对。加了个第八测试点特判才AC的。
看了巨佬的评论才发现我也是没进入循环
by llzzxx712 @ 2019-10-01 15:36:44