CP96 · 最大正方形

中等动态规划矩阵时限 1000 ms（参考）
题目描述

给定一个 n 行 m 列、只含 0 和 1 的矩阵，找出其中只包含 1 的最大正方形，输出它的面积。

输入描述

第一行两个整数 n、m（1 ≤ n, m ≤ 500）；接下来 n 行每行 m 个以空格分隔的 0 或 1。

输出描述

一行，一个整数：最大全 1 正方形的面积（不存在 1 时输出 0）。