| 比赛 | 
    10101115 | 
    评测结果 | 
    WWWWWWWWWW | 
    | 题目名称 | 
    牛宫 | 
    最终得分 | 
    0 | 
    | 用户昵称 | 
    苏轼 | 
    运行时间 | 
    0.000 s  | 
    | 代码语言 | 
    Pascal | 
    内存使用 | 
    0.00 MiB  | 
    | 提交时间 | 
    2010-11-15 08:55:49 | 
显示代码纯文本
program long(input,output);
var
  m,n,i,j,ii,jj,k,ans,max,tmp:longint;
  pre:array[0..200,0..200]of longint;
  map:array[0..200,0..200]of longint;
begin
  assign(input,'long.in');
  reset(input);
  assign(output,'long.out');
  rewrite(output);
  readln(n,m);
  for i:=1 to n do
    for j:=1 to m do
    begin
      read(map[i,j]);
      pre[i,j]:=pre[i,j-1]+pre[i-1,j]-pre[i-1,j-1]+map[i,j];
    end;
  for i:=1 to n do
     for j:=1 to m do
       for k:=0 to n do
       begin
         ii:=i+k;
         jj:=i+k;
         if (ii>n) or (jj>n) then
           break;
         tmp:=pre[ii,jj]-(pre[i-1,jj]+pre[ii,j-1])+pre[i-1,j-1];
         if tmp>max then
         begin
           max:=tmp;
           ans:=(k+1)*(k+1);
         end;
       end;
  writeln(ans);
  close(input);
  close(output);
end.