说实话这题并不难。。然而因为数组问题,懵圈了。。
看了大佬博客Orz:https://blog.csdn.net/ahjkl007/article/details/37744359
发现用两个数组,处理得很巧妙。我好菜啊55555...
附上AC代码:
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
const int MAX=200005;
int x[MAX];
int y[MAX];
int n,m;
int main()
{
while(~scanf("%d%d",&n,&m))
{
memset(x,0,sizeof(x));
memset(y,0,sizeof(y));
int a;
for(int i=2;i<=n+1;i++)
{
for(int j=2;j<=m+1;j++)
{
scanf("%d",&a);
y[j]=max(y[j-1],y[j-2]+a);
}
x[i]=max(x[i-1],x[i-2]+y[m+1]);
}
printf("%d\n",x[n+1]);
}
return 0;
}