站外题求助2
  • 板块学术版
  • 楼主1qw23er45ty6
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/8/18 11:50
  • 上次更新2023/10/27 14:48:45
查看原帖
站外题求助2
671581
1qw23er45ty6楼主2022/8/18 11:50

题面

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

输入

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

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

输出

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

样例(自己出的

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

输出

4

2022/8/18 11:50
加载中...