luogu#P1565. 牛宫

牛宫

题目描述

AP 神牛准备给自己盖一座很华丽的矩形宫殿。于是,他看中了一块 N×MN \times M 的矩形空地。

空地中每个格子都有自己的海拔高度 ai,ja_{i,j}。AP 想让他的宫殿的平均海拔在海平面之上(假设海平面的高度是 0,平均数都会算吧?)。而且,AP 希望他的宫殿尽量大,能够容纳更多的人来膜拜他。请问 AP 的宫殿最后会有多大?

输入格式

第一行为 NNMM。之后 NN 行,每行 MM 个数,描述的空地的海拔 ai,ja_{i,j}

输出格式

输出宫殿最大面积。

3 2
4 0
-10 8
-2 -2

4

提示

对于 50%50\% 的数据,N,M100N,M \le 100

对于 100%100 \% 的数据,1N,M2001 \le N,M \le 2002×109ai,j16315-2\times10^9 \le a_{i,j} \le 16315