站外题求优化
  • 板块灌水区
  • 楼主Starlit_Moon
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/13 20:17
  • 上次更新2024/9/14 09:25:21
查看原帖
站外题求优化
1087584
Starlit_Moon楼主2024/9/13 20:17

Description AP神牛准备给自己盖一座很华丽的宫殿。于是,他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。AP想让他的宫殿的平均海拔在海平面之上(假设海平面的高度是0,平均数都会算吧?)。而且,AP希望他的宫殿尽量大,能够容纳更多的人来膜拜他。请问AP的宫殿最后会有多大?

Input Format

第一行为N和M。之后N行,每行M个数,描述的空地的海拔。

Output Format

输出一行,表示宫殿最大面积。 n,m<=200n,m <= 200,目前O(n2m2)O(n^2m^2),可能是单调队列,但我想不出来

2024/9/13 20:17
加载中...