（纪中）1931. 懒惰的奶牛[s]（lazy_silver）

(File IO): input:lazy_silver.in output:lazy_silver.out
时间限制: 1000 ms 空间限制: 128000 KB 具体限制

---

题目描述
夏天到了，奶牛贝里斯又开始变得懒惰起来。他想要站在一个地方，然后吃掉一定范围内的所有青草。贝里斯所在的田地可以描述为一个N*N的方阵，对于方阵中的第$r$行和第$c$列上的数字$G（r，c）$，表示这个小方格中青草的数量。贝里斯会在方阵中选择一个初始位置（小方格），然后以这个位置为起点经过的步数不超过K的地方的青草都将被贝里斯吃掉。每走一步，就是走到相邻（上下左右直接相邻）的其中一个小方格中去。例如，有一个方阵如图所示，贝里斯的初始位置是$（3,3）$，有$（B）$标示的地方。

如果$K=2$，那么贝里斯只能走到$*$号所标示的地方。如果初始的位置可以选择的话，请帮助贝里斯计算他最多能吃到的青草的数量。

---

输入
第一行是两个正整数$N$和$K$。
接下里$N$行，每行$N$个整数，表示方阵。

输出
贝里斯最多能吃到的青草的数量。

---

样例输入
5 2
50 5 25 6 17
14 3 2 7 21
99 10 1 2 80
8 7 5 23 11
10 0 78 1 9

样例输出
342

---

数据范围限制
$1<=N<=400,0<=G(r,c)<=1000,0<=K<=2*N$。

---

提示
样例中，如果贝里斯的初始位置是$（3,3）$的话，他能吃到最多的青草数量是$342$。

---

解题思路
可以采用前缀和，然后枚举求出一这个点为中心，k步的值。
__
代码

#include<bits/stdc++.h>
using namespace std;
int n,k,a[410][820],b[410][820],x,y,s,o,o1,maxn,ans;
int main()
{
	freopen("lazy_silver.in","r",stdin);
    freopen("lazy_silver.out","w",stdout);
    scanf("%d%d",&n,&k);
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            scanf("%d",&a[i][j]);
            b[i][j]=b[i][j-1]+a[i][j];//前缀和
        }
    }
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            ans=0;
            o=i-k;
            if (o<1) o=1;//行的上限
            o1=i+k;
            if (o1>n) o1=n;//行的下限
            for(int z=o; z<=o1; z++)
            {
                s=abs(i-z);//已经走了多少步
                x=min(j+k-s,n);//列的最右边
                y=max(j-k+s,1);//列的最左边
                ans+=b[z][x]-b[z][y-1];//累加
            }
            maxn=max(maxn,ans);//记录最大值
        }
    }
    printf("%d",maxn);
}