🐰😺🔲 兔猫信奥学院·加菲老师的最大正方形探秘 🔲😺🐰

在信奥学院的训练场地上，铺着一块由 ‘0’ 和 ‘1’ 组成的安全地砖阵。加菲老师对小兔和小猫说：“我们要在这块地砖上找到只由 ‘1’ 组成的最大正方形区块，以保证机器人行走最安全。请你们帮我算出它的面积。”

输入格式

第一行包含两个整数 m 和 n，表示矩阵的行数和列数。
接下来 m 行，每行包含 n 个字符 ‘0’ 或 ‘1’（不含空格分隔）。

• $1 \le m,n \le 300$

输出格式

输出一个整数，表示只包含 ‘1’ 的最大正方形的面积。

样例 1

4 5
10100
10111
11111
10010

4

• 解释：
  最大的全 ‘1’ 正方形边长为 2，面积为 $2\times2=4$。

样例 2

2 2
01
10

1

• 解释：
  任一单个 ‘1’ 自身就是边长 1 的正方形，面积 1。

样例 3

1 1
0

0

• 解释：
  全部为 ‘0’，无法形成任何全 ‘1’ 的正方形，面积为 0。

🎓 加菲老师寄语：
本题使用动态规划巧妙地在 $O(n)$ 空间内计算最大正方形边长，学会后可推广到更多二维模式识别问题。继续探索，挑战更多矩阵谜题吧！