2845 ACM 豆子 beans

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2845
题意：吃豆子游戏 ， 当你吃了一个格子的豆子 ， 该格子左右两个和上下两行就不能吃了 ， 输入每个格子的豆子数 ， 求你最多能吃多少颗豆子？
在最大连续数列的基础上，改变了，求最大不连续和？
我们可以先求单独的每一行的的最大不连续和，相当于对矩阵进行压缩，将n列压缩成了一列。然后再求，这一列的最大不连续和。
dp方程：
m[j]=max(m[j-1],m[j-2]+temp)
对temp两种选择 ，取和不取，
然后 取数据 19 1 1 19验证哈，没问题。
开始少写了%d,一直说超时，自己太粗心了。

#include<stdio.h>
#include<string.h>

#define max(a,b) a>b?a:b
#define NN 200005

int n[NN],m[NN];
int M,N,temp;

int main()
{
    while(scanf("%d%d",&M,&N)!=EOF)
    {
        memset(n,0,sizeof(n));
        memset(m,0,sizeof(m));
    for(int i=2;i<M+2;i++)
    {
        for(int j=2;j<N+2;j++)
        {
            scanf("%d",&temp);
            m[j]=max(m[j-1],m[j-2]+temp);   
        }
        n[i]=max(n[i-1],n[i-2]+m[N+1]);
    }
    printf("%d
",n[M+1]);
    }
}