比赛 10101115 评测结果 AAAAATTTTT
题目名称 牛宫 最终得分 50
用户昵称 mate 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2010-11-15 10:33:36
显示代码纯文本
program mwt;
var
s:array[0..200,0..200]of real;
b,c,d:array[1..40000]of longint;
t,i,j,n,m,l,g:longint;
sum,x:real;

procedure qk(l,r:longint);
var i,j,m,t:longint;
begin
i:=l;j:=r;m:=d[(l+r)div 2];
repeat
while d[i]>m do inc(i);
while d[j]<m do dec(j);
if i<=j then
   begin
    t:=d[i];
    d[i]:=d[j];
    d[j]:=t;
    t:=c[i];
    c[i]:=c[j];
    c[j]:=t;
    t:=b[i];
    b[i]:=b[j];
    b[j]:=t;
    inc(i);
    dec(j);
   end;
until i>j;
if i<r then qk(i,r);
if j>l then qk(l,j);
end;

begin
assign(input,'long.in');reset(input);
assign(output,'long.out');rewrite(output);
readln(n,m);
t:=0;
for i:=1 to n do
begin
   sum:=0;
   for j:=1 to m do
    begin
     read(x);
     s[i,j]:=s[i-1,j]+s[i,j-1]-s[i-1,j-1]+x;
     inc(t);
     b[t]:=i;c[t]:=j;d[t]:=i*j;
    end;
   end;
qk(1,t);
for l:=1 to t do
begin
   for i:=1 to n-b[l]+1 do
    for j:=1 to m-c[l]+1 do
     begin
      sum:=s[i+b[l]-1,j+c[l]-1]-s[i+b[l]-1,j-1]-s[i-1,j+c[l]-1]+s[i-1,j-1];
      if sum>0 then
       begin
        writeln(d[l]);
        close(input);close(output);
        halt;
       end;
      end;
   end;
writeln(0);
close(input);close(output);
end.