【数据结构与算法】之深入解析“矩阵中的幻方”的求解思路与算法示例
一、题目要求3 x 3 的幻方是一个填充有 从 1 到 9 的不同数字的 3 x 3 矩阵,其中每行,每列以及两条对角线上的各数之和都相等。给定一个由整数组成的row x col 的 grid,其中有多少个 3 × 3 的 “幻方” 子矩阵?(每个子矩阵都是连续的)。示例 1:下面的子矩阵是一个 3 x 3 的幻方:而这一个不是:输入: grid = [[4,3,8,4],[9,5,1,9],[2,7,6,2]输出: 1示例 2:输出: grid
复制链接