NYOJ234吃土豆

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=234

题意：

对于行和列来说是一样的 不能取i-1,i+1行（列）

因此对于列来说map[i][j]+=max(map[i][j-2],max[i][j-3]);

对于行来讲dp[i]=max(dp[i-2]，dp[i-3])+max(map[i][m+1],map[i][m+2]);（每行有m列）；

#include <iostream>#include <cstring>#include <cstdio>using namespace std;int dp[510];int map[510][510];int main(){    int n,m;    while(cin>>n>>m)    {       memset(dp,0,sizeof(dp));       memset(map,0,sizeof(map));       for(int i=3;i<n+3;i++)       {           for(int j=3;j<m+3;j++)           {               cin>>map[i][j];               map[i][j]+=max(map[i][j-2],map[i][j-3]);           }       }         for(int i = 3; i < n+3; i++)             dp[i] = max(dp[i-2], dp[i-3]) + max(map[i][m+1], map[i][m+2]);       cout<<dp[n+2]<<endl;    }    return 0;}