1851. wd 打 boss

时间限制 2000 ms   内存限制 64 MB

众所周知,wd 非常喜欢玩游戏,最近他在玩一款游戏的时候卡在了最后一关。 最后一关有 $n\times n$ 块地板,$n$ 行 $n$ 列,每块地板上都有尖刺,初始的时候一些地板的尖刺朝上,一些地板的尖刺朝下,尖刺朝上的地板不可以踩。wd 可以通过使用氪金道具翻转一整行或者一整列的地板,使原来朝上的尖刺变成朝下,朝下的尖刺变成朝上。 现在 wd 需要找到一块最大的没有尖刺的矩形区域当作他和最终 boss 的决战场地,他有无限多的氪金道具可以用,请你帮他算一算他能找到面积最大的决战场地有多大。

输入数据

第一行为一个整数 $n\ (1\le n\le 500)$。
接下来有 $n$ 行数据,每行有 $n$ 个整数,第 $i$ 行的第 $j$ 个数代表第 $i$ 行第 $j$ 列的地板的初始状态,$0$ 代表尖刺朝下,$1$ 代表尖刺朝上。

输出数据

决战场地的最大面积。

样例输入

复制
2
0 1
1 0 \n
 · \n
 · \n

样例输出

复制
4 \n

样例说明

先翻转第 1 行,再翻转第 1 列,就可以得到一个 2*2 的决战场地,面积为 4。

提交

请先 登录

© 2024 FAQs Contact About