leetcode刷题之最大的以1为边的正方形

题目

给你一个由若干 0 和 1 组成的二维网格 grid，请你找出边界全部由 1 组成的最大 正方形 子网格，并返回该子网格中的元素数量。如果不存在，则返回 0。

示例 1：

输入：grid = [[1,1,1],[1,0,1],[1,1,1]]
输出：9

示例 2：

输入：grid = [[1,1,0,0]]
输出：1

解题思路

首先想到暴力，直接遍历所有的正方形，然后求出符合要求的最大正方形。从最大正方形边为$min(grid.row,grid.col)$开始寻找符合要求的，如果有则返回，如果没有则边长减一继续，这样时间复杂度为$O(N^3)$。
由于这个题目提示可以用DP，动态规划哈！避免重复步骤。

来了，原来这是纯正的DP味道！
grid[m][n]
dp_d[m][n],dp_d[i][j]表示点（i,j）下方有多少个连续的1，包含(i,j)这个点的值。
dp_r[m][n],dp_r[i][j]表示点（i,j）右方有多少个连续的1,包含(i,j)这个点的值。
那么