1895. Largest Magic Square¶
题目信息¶
- 题号:
1895
- 难度:
Medium
- 主题:
矩阵、前缀和
- 原题:
- 重点:
子方阵每行、每列及两条对角线元素和必须相等
题目重述¶
在整数矩阵中寻找边长最大的正方形子矩阵,使其所有行和、列和以及两条主对角线和相同。返回最大边长。
自建示例¶
输入:grid = [[1,1],[1,1]]
输出:2
解释:两行、两列和两条对角线的和都为 2。
输入:grid = [[1,2],[3,4]]
输出:1
解释:整个 2×2 矩阵不是幻方,但任意单格都是边长 1 的幻方。