华师一附中OI组

标题: P1565 牛宫 [打印本页]

作者: admin 时间: 2020-12-3 16:29
标题: P1565 牛宫
题目描述
AP 神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块 N×M 的矩形空地。

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

输入格式
第一行为 N 和 M 。之后 N 行，每行 M 个数，描述的空地的海拔。

输出格式
输出宫殿最大面积。

输入输出样例
输入
3 2
4 0
-10 8
-2 -2
输出
4
洛谷没有写数据范围 N,M<=200

欢迎光临华师一附中OI组 (http://hsyit.cn/)