本题考察的LeetCode原题

LeetCode 1139. 最大的以 1 为边界的正方形

题目描述

现在有一个二维数组来模拟一个黑白棋盘，将黑白棋子置于方格之中，棋盘中每个位置都放入黑棋或白棋，分别对应数组每个元素取值只能为 $1$ 或 $0$ （黑棋为 $1$ , 白棋为 $0$），现在需要找一个正方形边界，其每条边上的棋子都是黑棋(对应数组中元素的值为 $1$ )的，且该正方形面积最大。

题面描述：

在这个问题中，给定一个二维数组表示黑白棋盘，黑棋用1表示，白棋用0表示。目标是找到一个最大的正方形，其边界由黑棋（1）组成，并返回该正方形的右下角坐标及其宽度。如果有多个满足条件的正方形，则返回右下角行号最小的，若行号相同则返回列号最小的。输入包括棋盘的行数和列数，以及棋盘的具体内容，输出为一个列表，包含满足条件的最大正方形的信息。

思路：动态规划/前缀和

原题来自于LeetCode 1139. 最大的以 1 为边界的正方形

我们只需要在此基础上找到这个正方形的右下角即可。