1999: 牛宫
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:8
题目描述
AP神牛准备给自己盖一座很华丽的宫殿。于是,他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。AP想让他的宫殿的平均海拔在海平面之上(假设海平面的高度是0,平均数都会算吧?)。而且,AP希望他的宫殿尽量大,能够容纳更多的人来膜拜他。请问AP的宫殿最后会有多大(宫殿必须是矩形)?
输入
第一行为N和M。之后N行,每行M个数,描述的空地的海拔(取值范围在longint范围内)。
输出
输出一行,表示宫殿最大面积。
样例输入 复制
3 2
4 0
-10 8
-2 -2
样例输出 复制
4
提示
【数据规模】
对于30%的数据,N,M≤50;
对于100%的数据,N,M≤200;