matrix---简单dp，边界边界-_-

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5569

简单dp，恶心的边界处理,无语；

if((i+j)%2==1)

dp[i][j]=a[i-1][j]*a[i][j]+min(dp[i-2][j], dp[i-1][j-1]);
dp[i][j]=min(dp[i][j], a[i][j-1]*a[i][j]+min(dp[i-1][j-1], dp[i][j-2]));

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
#include<cmath>
#include<queue>
using namespace std;
#define N 1005
#define INF 0x3f3f3f3f

int a[N][N],dp[N][N], m, n;

int main()
{
    while(scanf("%d %d", &m, &n)!=EOF)
    {
        for(int i=; i<N; i++)
            for(int j=; j<N; j++)
                dp[i][j]=INF;

        for(int i=; i<=m; i++)
            for(int j=; j<=n; j++)
                scanf("%d", &a[i][j]);

        dp[][]=;
        dp[][]=a[][]*a[][];
        dp[][]=a[][]*a[][];
        for(int i=; i<=m; i++)
        {
            dp[i][]=dp[i-][]+a[i][]*a[i-][];
            dp[i][]=min(a[i][]*a[i][]+dp[i-][],a[i-][]*a[i][]+min(dp[i-][], dp[i-][]));
        }
        for(int i=; i<=n; i++)
        {
            dp[][i]=dp[][i-]+a[][i]*a[][i-];
            dp[][i]=min(a[][i]*a[][i]+dp[][i-],a[][i-]*a[][i]+min(dp[][i-], dp[][i-]));
        }

        for(int i=; i<=m; i++)
        {
            for(int j=; j<=n; j++)
            {
                if((i+j)%==)
                {
                    dp[i][j]=a[i-][j]*a[i][j]+min(dp[i-][j], dp[i-][j-]);
                    dp[i][j]=min(dp[i][j], a[i][j-]*a[i][j]+min(dp[i-][j-], dp[i][j-]));
                }
            }
        }
        printf("%d\n", dp[m][n]);
    }
    return ;
}
/*
3 4
1 2 3 7
4 5 6 8
10 11 12 9

92
*/