2021-10-01leetcode840.矩阵中的幻方

class Solution {public:vector<int> m={8,1,6,7,2,9,4,3,8,1,6,7,2,9,4,3};//这个是为了表示旋转的数组int numMagicSquaresInside(vector<vector<int>>& grid) {int di[8]={-1,-1,-1,0,1,1,1,0};int dj[8]={-1,0,1,1,1,0,-1,-1};int count=0;for(int i=1;i<grid.size()-1;i++)for(int j=1;j<grid[0].size()-1;j++)if(grid[i][j]==5){//只有中间的数字是5才接着判断是否是幻方，vector<int> around;for(int k=0;k<8;k++)around.push_back(grid[i+di[k]][j+dj[k]]);//遍历中心数组周围的数字count+=IsMagic(around);//判断是否为幻方}return count;}bool IsMagic(vector<int>& v){for(int i=0;i<8;i+=2)if(m[i]==v[0])//找到v数组的开头在m当中的位置return v==vector<int>(m.begin()+i,m.begin()+i+8)//截取m找到的开头的数组八个，然后判断后面的数字//但是如果这样的数组越界应该怎么办？||v==vector<int>(m.rbegin()+7-i,m.rbegin()+15-i);//但是颠倒顺序的我还是有些不明白//这个是逆序的，需要倒着在数组中找到相应的位置return false;//奇数元素}
};作者：duan-she-chi-8
链接：https://leetcode-cn.com/problems/magic-squares-in-grid/solution/fei-bao-li-nu-li-xie-chu-you-ya-de-dai-ma-shuang-b/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

2021-10-01leetcode840.矩阵中的幻方相关推荐

LeetCode 840. 矩阵中的幻方（数学）
1. 题目 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵,其中每行,每列以及两条对角线上的各数之和都相等. 给定一个由整数组成的 grid,其中有多少个 3 × 3 的 ...
LeetCode简单题之矩阵中的幸运数
题目给你一个 m * n 的矩阵,矩阵中的数字各不相同 .请你按任意顺序返回矩阵中的所有幸运数. 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小在同一列的所有元素中最 ...
LeetCode 1380. 矩阵中的幸运数（set）
1. 题目给你一个 m * n 的矩阵,矩阵中的数字各不相同 .请你按任意顺序返回矩阵中的所有幸运数. 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小在同一列的所有元 ...
LeetCode刷题（168）～矩阵中的幸运数
题目描述给你一个 m * n 的矩阵,矩阵中的数字各不相同 .请你按任意顺序返回矩阵中的所有幸运数. 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小在同一列的所有元素 ...
全国2007年10月管理系统中计算机应用试题答案,全国2021年10月自考管理系统中计算机应用试题及答案.docx...
全国2021年10月自考管理系统中计算机应用试题及答案.docx 全国2021年10月自考管理系统中计算机应用试题及答案齐国2011年10月自教测验办理体系上钩算机使用试题课程代码00051一.单项取 ...
Java黑皮书课后题第8章：*8.10（最大的行和列）编写一个程序，在一个4*4的矩阵中随机填入0和1，打印该矩阵，分别找到第一个具有最多1的行和列
*8.10(最大的行和列)编写一个程序,在一个4*4的矩阵中随机填入0和1,打印该矩阵,分别找到第一个具有最多1的行和列题目题目描述与运行示例破题代码题目题目描述与运行示例 8.10(最大 ...
Functional Options: Go中实现优雅的API的方法 | Gopher Daily (2021.10.22)
每日一谚:学会不要马上增加太多的功能,要把核心思想建立起来并进行测试 - Leah Culver Go技术生态 Go很大可能在go 1.19版本中支持编译器的FGO(feedback-guided o ...
C#LeetCode刷题之#840-矩阵中的幻方（Magic Squares In Grid）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3752 访问. 3 x 3 的幻方是一个填充有从 1 到 9 的不 ...
电动力学每日一题 2021/10/23 载流板产生的电磁场
电动力学每日一题 2021/10/23 载流板产生的电磁场载流板的辐射载流板的辐射先验证电荷守恒: ∂ρ∂t=−∇⋅J=−∂∂zJz=0\frac{\partial \rho}{\partial ...

2021-10-01leetcode840.矩阵中的幻方

2021-10-01leetcode840.矩阵中的幻方相关推荐

最新文章

热门文章