比赛 10101115 评测结果 WWWWWTTTTT
题目名称 牛宫 最终得分 0
用户昵称 donny 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2010-11-15 09:02:27
显示代码纯文本
  1. program long(input,output);
  2. var
  3. i,j,k,l:longint;
  4. a:array[0..200,0..200]of longint;
  5. f:array[0..200,0..200,0..200]of longint;
  6. max,n,m:longint;
  7. o,p,q:longint;
  8. begin
  9. assign(input,'long.in');
  10. reset(input);
  11. assign(output,'long.out');
  12. rewrite(output);
  13. readln(n,m);
  14. for i:=1 to n do
  15. begin
  16. for j:=1 to m do
  17. read(a[i,j]);
  18. readln;
  19. end;
  20. for i:=1 to n do
  21. a[i,0]:=0;
  22. for i:=1 to m do
  23. a[0,m]:=0;
  24. a[0,0]:=0;
  25. for i:=1 to n do
  26. for j:=1 to m do
  27. a[i,j]:=a[i,j]+a[i,j-1]+a[i-1,j]-a[i-1,j-1];
  28. max:=0;
  29. for i:=1 to n do
  30. for j:=i to n do
  31. for k:=1 to m do
  32. for l:=k to m do
  33. if (a[j,l]-a[j,k-1]-a[i-1,l]+a[i-1,k-1]>0)and((j-i+1)*(l-k+1)>max) then
  34. max:=(j-i+1)*(l-k+1);
  35. writeln(max);
  36. close(input);
  37. close(output);
  38. end.