leetcode 840 .矩阵中的幻方

朴灿烈づ我的快乐病毒、 2022-04-16 02:21 163阅读 0赞

**近期一直在用python刷leetcode的题，代码都提交到了github上了：[https://github.com/Teingi/test][https_github.com_Teingi_test]**

3 x 3 的幻方是一个填充有**从 1 到 9** 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。

给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。

**示例 1:**

输入: [[4,3,8,4],
          [9,5,1,9],
          [2,7,6,2]]
    输出: 1
    解释: 
    下面的子矩阵是一个 3 x 3 的幻方：
    438
    951
    276
    
    而这一个不是：
    384
    519
    762
    
    总的来说，在本示例所给定的矩阵中只有一个 3 x 3 的幻方子矩阵。

**提示:**

1.  `1 <= grid.length = grid[0].length <= 10`
2.  `0 <= grid[i][j] <= 15`

class Solution(object):
        def numMagicSquaresInside(self, grid):
            """
            :type grid: List[List[int]]
            :rtype: int
            """
            res = 0
            for i in range(1,len(grid)-1):
                for j in range(1,len(grid[0])-1):
                    set0 = {grid[i-1][j-1],grid[i-1][j],grid[i-1][j+1],
                            grid[i][j-1],grid[i][j],grid[i][j+1],
                           grid[i+1][j-1],grid[i+1][j],grid[i+1][j+1]}
                    set1 = {1,2,3,4,5,6,7,8,9}
                    S1 = grid[i-1][j]+grid[i+1][j]
                    S2 = grid[i-1][j-1]+grid[i+1][j+1]
                    S3 = grid[i-1][j+1]+grid[i+1][j-1]
                    S4 = grid[i][j-1]+grid[i][j+1]
                    if grid[i][j] == 5:
                        if (set0 == set1) and (S1 == S2 == S3 == S4 == 10):
                            res += 1
            return res

[https_github.com_Teingi_test]: https://github.com/Teingi/test

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 中的奇数幻方

目前还不清楚是谁首先提出了一个魔方。很久以前，中国有一个大洪水的故事。人们担心他们会被冲走，并试图通过祭祀来安抚河神。直到一个孩子注意到一只乌龟背上有一个魔方，它一直围绕着牺牲

落日映苍穹つ/ 2023年10月02日 11:58/ 0 赞/ 31 阅读

相关 C语言检验并打印幻方矩阵

幻方矩阵是指该矩阵中每一行、每一列、每一对角线上的元素之和都是相等的。从键盘输入一个5×5的矩阵并将其存入一个二维整型数组中，检验其是否为幻方矩阵，并将其按指定格式显示到屏幕上

骑猪看日落/ 2023年06月03日 13:59/ 0 赞/ 7 阅读

相关判断矩阵是否“幻方” C语言

函数fun的功能是：判定形参a所指的NXN（规定N为奇数）的矩阵是否是"幻方"，若是，函数返回值为1；不是，函数返回值为0。 "幻方"的判定条件是：矩阵每行、每列、主对角线及

喜欢ヅ旅行/ 2022年09月09日 06:02/ 0 赞/ 232 阅读

相关幻方填空

幻方是把一些数字填写在方阵中，使得行、列、两条对角线的数字之和都相等。欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。

港控/mmm°/ 2022年08月02日 12:40/ 0 赞/ 161 阅读

相关反幻方题目

反幻方我国古籍很早就记载着 2 9 4 7 5 3 6 1 8 这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可

一时失言乱红尘/ 2022年06月16日 10:45/ 0 赞/ 218 阅读

相关 1203: 做幻方

Description Apple最近迷上了做幻方，Apple还是个中高手，只要你说个奇数N就能把N\N的幻方做出来。其实你可以比他做得更好的。Apple总是画得很乱，而

逃离我推掉我的手/ 2022年06月07日 06:44/ 0 赞/ 209 阅读

相关四阶幻方

标题：四阶幻方把1~16的数字填入4x4的方格中，使得行、列以及两个对角线的和都相等，满足这样的特征时称为：四阶幻方。四阶

爱被打了一巴掌/ 2022年05月28日 01:47/ 0 赞/ 215 阅读

相关 leetcode 840 .矩阵中的幻方

近期一直在用python刷leetcode的题，代码都提交到了github上了：[https://github.com/Teingi/test][https_github.co

朴灿烈づ我的快乐病毒、/ 2022年04月16日 02:21/ 0 赞/ 164 阅读

相关幻方

1. 问题描述幻方在我国古代称为“纵横图”。它是在一个 n×n 的矩阵中填入1到n2的数字（n为奇数），使得每一行、每一列、每条对角线的累加和都相等。例如图1-1就是一

╰+攻爆jí腚メ/ 2022年03月28日 10:36/ 0 赞/ 394 阅读

相关幻方矩阵

题目描述：一天蒜头一天蒜头君买了一个幻方矩阵,这个矩阵每次可以交换任意两行或者任意两列。花椰妹君买了一个幻方矩阵,这个矩阵每次可以交换任意两行或者任意两列。花椰妹看到说

小鱼儿/ 2022年03月12日 06:10/ 0 赞/ 250 阅读