/ WHOJ / 题库 /

计算面积

计算面积

题目描述

一个 \(n\) 行 \(m\) 列的矩阵方块完全由黑色和白色方块组成,黑色用 \(1\) 表示,白色用 \(0\) 表示,每个方块的边长为 \(1\)。现在请求解最大的纯色正方形面积(必须是同一种颜色,但具体是黑色还是白色无所谓)。

格式

输入格式

输入第 \(1\) 行两个正整数 \(n\) 和 \(m\)。

接下来输入一个 \(n×m\) 的矩阵,黑色方块用 \(1\) 来表示,白色方块用 \(0\) 来表示。

输出格式

输出一行一个整数,表示最大纯色正方形面积。

样例1

样例输入1

9 9
0 1 0 1 1 0 0 1 1 
1 1 1 0 1 1 1 1 1 
0 1 1 0 0 1 1 0 1 
0 1 0 1 1 1 1 1 1 
1 0 1 1 1 1 1 0 1 
1 1 1 0 1 0 0 1 1 
1 0 1 1 1 1 0 1 1 
1 1 0 1 1 1 1 1 1 
0 1 1 1 1 0 1 1 1 

样例输出1

4

来源

地址:\(\text{Online~Judge}\)
作者:\(hoogy\)
模拟赛\(T2\)