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.