0840. Magic Squares In Grid¶
题目信息¶
- 题号:
0840
- 难度:
Medium
- 主题:
矩阵、3×3 子网格、幻方
- 原题:
- 重点:
每个候选 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。
自建示例¶
整个矩阵构成一个幻方:
输入:grid = [[8,1,6],[3,5,7],[4,9,2]]
输出:1
解释:九个位置恰好使用数字 1 至 9 各一次,三行、三列和两条对角线的和都为 15,因此唯一的 3×3 子网格是幻方。
矩阵尺寸不足三行三列:
输入:grid = [[1,2],[3,4]]
输出:0
解释:矩阵只有 2 行和 2 列,无法包含任何 3×3 连续子网格,因此幻方数量为 0。