← 返回题单

题单练习蓝桥杯STEAM

← 上一题下一题 →

A70825 | $最大纯色正方形$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

铺砖的工人来到一个操场，将整个操场按正方形铺砖（整个操场可视为 R 行 C 列的矩阵，矩阵的每个元素为一块正方形砖块），正方形砖块有两种，一种为蓝色，另一种为红色。请你写一个程序求出为最大纯色正方形的面积。

输入格式

第一行两个正整数 R 和 C 。 接下来 R 行 C 列描述整个操场，红色砖块用 1 来表示，蓝色砖块用 0 来表示。 数据范围 40\% 的数据 R,C \le 10 。 70\% 的数据 R,C \le 50 。 100\% 的数据 R,C \le 200 。

输出格式

一个数，表示最大纯色正方形的面积。

输入输出样例

输入 #1

5 8
0 0 0 1 1 1 0 1
1 1 0 1 1 1 1 1
0 1 1 1 1 1 0 1
1 0 1 1 1 1 1 0
1 1 1 0 1 1 0 1

输出 #1

C++ 编辑器

输入

输出