【背景描述】

最近,Henry由于失恋(被某大牛甩掉！)心情很是郁闷.所以,他去了大牛家,寻求Michael大牛的帮助,让他尽快从失恋的痛苦中解脱出来.Michael大牛知道Henry是很爱钱的,所以他是费尽脑水,绞尽脑汁想出了一个有趣的游戏,帮助Henry.....

【题目描述】

Michael把这个游戏取名为:Henry拣钱.为了帮助更多的人采用这种方法早日脱离失恋之苦,其实,这个游戏相当垃圾,目的就是为了满足Henry这种具有强烈好钱的心理的人.游戏是这样的:Michael首先找到了一块方形的土地,面积为m*n(米^2).然后他将土地划分为一平方米大小的方形小格.Michael在每个格子下都埋有钱(用非负数s表示,表示人民币的价值为s)和炸弹(用负数s表示,表示Henry挖出该方格下的东西会花掉s的钱去看病，医炸弹炸伤的伤口)...游戏的要求就是让Henry从一侧的中间列出发,按照下图的5种方式前进（前进最大宽度为5）,不能越出方格.他每到一个格子,必定要取走其下相应的东西.直到到达土地的另一侧,游戏结束.不用说也知道,Henry肯定想得到最多的人民币.所以他偷窥了,Michael埋钱的全过程,绘成了一张距阵图.由于他自己手动找会很麻烦,于是他就找到了学习编程的你.请给帮他找出,最大人民币价值.

拣钱路线规则(只有5个方向，如下图)：

H为Henry的出发点，每组数据的出发点都是最后一行的中间位置！(前方5个格子为当前可以到达的)

【输入格式】

第一行为m n.(n为奇数)，入口点在最后一行的中间

接下来为m*n的数字距阵.

共有m行,每行n个数字.数字间用空格隔开.代表该格子下是钱或炸弹.

为了方便Henry清算,数字全是整数.

【输出格式】

一个数,为你所找出的最大人民币价值.

【样例】

输入数据 1 6 7 16 4 3 12 6 0 3 4 -5 6 7 0 0 2 6 0 -1 -2 3 6 8 5 3 4 0 0 -2 7 -1 7 4 0 7 -5 6 0 -1 3 4 12 4 2 输出数据 1 51 【数据范围】

N​** and M<=200.**

结果都在longint范围内

从下到上扫一遍，不知道哪里锅了，求大佬改

#include<bits/stdc++.h>
#define ll long long
using namespace std;

int read()
{
    int f=1,x=0;
    int ch=getchar();
    while(ch>'9'||ch<'0')
    {
        if(ch=='-') f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9') x=x*10+(ch^48),ch=getchar();
    return x*f;
}

int m,n,ans;
int cnt=1,mid,a[300][300]={0},val[300][300]={0};

void solve()
{
    mid=(n+1)/2;
    for(int i=m;i>=1;i--)
    {
        if((mid-cnt*2)>=0&&(mid+cnt*2)<=n)
        {
            for(int j=(mid-cnt*2);j<=(mid+cnt*2);j++)
            {
                for(int q=(j-cnt*2+2);q<=(j+cnt*2-2);q++)
                {
                    val[i][j]=max(val[i][j],val[i][j]+a[i+1][q]);
                }
            }
        }
        if((mid-cnt*2)<0&&(mid+cnt*2)>n)
        {
            for(int j=1;j<=n;j++)
            {
                if((mid-cnt*2)==0)
                {
                	
                    for(int q=j-2;q<=j+2;q++)
                    {
                        if(q>=2&&q<=n-1)
                        {
                            val[i][j]=max(val[i][j],val[i][j]+a[i+1][q]);
                        }
                    }
                }
                else
                {
                    for(int q=j-2;q<=j+2;q++)
                    {
                        if(q>=1&&q<=n)
                        {
                            val[i][j]=max(val[i][j],val[i][j]+a[i+1][q]);
                        }
                    }
                }
            }
        }
        cnt++;
    }
    for(int i=1;i<=n;i++)
    {
        ans=max(ans,val[1][i]);
    }
    
}

int main()
{
	m=read();n=read();
	for(int i=1;i<=m;i++)
    {
       for(int j=1;j<=n;j++)
       {
          a[i][j]=read();
       } 
    }
    solve();
	printf("%d",ans);
    return 0;
}