0840. Magic Squares In Grid ======================================================================================================================== 题目信息 -------- :题号: 0840 :难度: Medium :主题: 矩阵、3×3 子网格、幻方 :原题: `LeetCode 0840 `_ :重点: 每个候选 3×3 子网格必须恰好使用数字 1 至 9 各一次,且三行、三列和两条对角线的和全部相等 题目重述 -------- 给定整数矩阵 ``grid``。一个 ``3 x 3`` 子网格是幻方,当且仅当其中九个位置恰好包含数字 ``1`` 至 ``9`` 各一次,并且它的三行、三列以及两条主对角线的元素和全部相同。 请返回 ``grid`` 中满足条件的 ``3 x 3`` 连续子网格数量。不同左上角位置对应不同子网格;原矩阵中的元素可以超出 ``1`` 至 ``9``,但含有这些值的候选子网格不能成为幻方。 ``1 <= grid.length, grid[i].length <= 10``,``0 <= grid[i][j] <= 15``。 自建示例 -------- 整个矩阵构成一个幻方: .. code-block:: text 输入:grid = [[8,1,6],[3,5,7],[4,9,2]] 输出:1 解释:九个位置恰好使用数字 1 至 9 各一次,三行、三列和两条对角线的和都为 15,因此唯一的 3×3 子网格是幻方。 矩阵尺寸不足三行三列: .. code-block:: text 输入:grid = [[1,2],[3,4]] 输出:0 解释:矩阵只有 2 行和 2 列,无法包含任何 3×3 连续子网格,因此幻方数量为 0。