The Lazy Cow（前缀和）

题意：

给你一个n*n的矩阵，每个点上有权值，然后可以找一个点，那个点可以用k步走到的地方都加起来，求出最大值，只可以走一格n<400

思路：

只需要画一个图，就可以发现是以中心店为菱形的点被包围，然后就可以用n*n，枚举中心点，求每一行的前缀和，然后枚举每一行要加多少就好了，总n*n*n

源程序：

const
 maxn=500;
var
 a:array [0..maxn,0..maxn] of longint;
 i,j,n,m,k:longint;
 ans,p:int64;

function max(x,y:longint):longint;
begin
 if x<y then exit(y)
        else exit(x);
end;

function min(x,y:longint):longint;
begin
 if x<y then exit(x)
        else exit(y);
end;

begin
 readln(n,m);
 for i:=1 to n do
 begin
  for j:=1 to n do
  begin
   read(a[i,j]);
   a[i,j]:=a[i,j]+a[i,j-1];
  end;
  readln;
 end;

 for i:=1 to n do
  for j:=1 to n do
  begin
   p:=0;
   for k:=max(1,i-m) to min(i+m,n) do
    p:=p+a[k,min(n,j+m-abs(i-k))]-a[k,max(0,j-m+abs(i-k)-1)];
   if p>ans then ans:=p;
  end;
 writeln(ans);
end.