题目描述:
Description
人总会有没灵感的时候。
没灵感的时候,出的题多半都是平凡的Idea堆出来的。
这大概是个懒题,我也不太有想法给它取个好名字。
现在有一个n×n的黑白矩阵,我想找到一个面积最大的全白子矩形。
这次你获得了某种特权,你似乎可以随意交换两行任意多次,于是你可以获得一个更好一点的答案。
于是请你轻松随意的把这题写掉吧。
Input Format
第一行是一个数n,描述这个矩阵的大小。
接下来将会读入n行的01字符串来描述这个矩阵。如果是0,就代表这个格子是黑点,否则是白点。
Output Format
一行,输出最大全白子矩形的大小。
Sample Input
2
11
11
Sample Output
4
Limits
对于40%的数据,n <= 8
对于100%的数据,n <= 1000
题目分析:
有同伴写了这篇博客,于是我就转载他的算了QWQ
bbqub