1895. Largest Magic Square

题目信息

题号:

1895

难度:

Medium

主题:

矩阵、前缀和

原题:

LeetCode 1895

重点:

子方阵每行、每列及两条对角线元素和必须相等

题目重述

在整数矩阵中寻找边长最大的正方形子矩阵,使其所有行和、列和以及两条主对角线和相同。返回最大边长。

自建示例

输入:grid = [[1,1],[1,1]]
输出:2
解释:两行、两列和两条对角线的和都为 2。
输入:grid = [[1,2],[3,4]]
输出:1
解释:整个 2×2 矩阵不是幻方,但任意单格都是边长 1 的幻方。