动态规划法：n*m方格前进问题

在一个n*m的方格中，m为奇数，放置有n*m个数，方格中间的下方有一人，此人可按照正前方相临的五个方向(方格)前进但不能越出方格。人每走过一个方格必须取此方格中的数。要求找到一条从底到顶的路径，使其数相加之和为最大。输出和的最大值。

算法设计：

可以使用动态规划方法，从顶部开始，将第二排的每个数加上顶部第一排的最优解，将6排的问题缩小为5排的问题，然后重复该操作，直到底部最后一排，此时可以发现人只能选取5个方向，所以排除掉不能选取方向后选取最大值即可

#include<stdio.h>

int main(void)
{
    int a[6][7]={