840. 矩阵中的幻方

🌟LeetCode题解:统计网格中3×3幻方子矩阵数量

在解算法题时,我们常常会碰到一些结合数学性质遍历技巧的问题。这篇文章将带你完整解析一个有趣而富有挑战性的题目——统计一个二维网格中所有满足幻方条件的 3×3 子矩阵数量


📌 题目描述

给定一个由非负整数构成的 grid(二维网格),统计其中所有的 3×3 幻方子矩阵 的数量。

幻方定义(Magic Square):

  • 是一个填入 1~9 不重复数字 的 3x3 矩阵;
  • 每行、每列、两条对角线上的数字之和都必须相等;
  • 对于 1~9 的幻方,这个和固定为 15。

注意:

  • 网格中的数字可以大于 9(例如最多到 15),但有效的幻方子矩阵仅限使用数字 1~9。

📊 示例

输入:

grid = [
  [4, 3, 8, 4],
  [9, 5, 1, 9],
  [2, 7, 6, 2]
]

输出:

1

解释:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值