【Leetcode_easy】840. Magic Squares In Grid

problem

840. Magic Squares In Grid

solution:

复制代码
class Solution {
public:
    int numMagicSquaresInside(vector<vector<int>>& grid) {
        int m = grid.size(), n = grid[0].size();
        int cnt = 0;
        for(int i=1; i<m-1; ++i)
        {
            for(int j=1; j<n-1; ++j)
            {
                if(isvalid(grid, i, j)) cnt++;
            }
        }
        return cnt;
    }
    bool isvalid(vector<vector<int>>& grid, int i, int j) {
        vector<int> cnt(10);
        for(int x=i-1; x<=i+1; x++)//for loop errr...
        {
            for(int y=j-1; y<=j+1; y++)
            {
                int k=grid[x][y];
                if(k>9 || k<0 || cnt[k]==1) return false;
                cnt[k] = 1;
            }
        }
        if(grid[i][j]!=5) return false;
        if(grid[i-1][j-1]+grid[i-1][j]+grid[i-1][j+1] != 15) return false;
        if(grid[i][j-1]+grid[i][j]+grid[i][j+1] != 15) return false;
        if(grid[i+1][j-1]+grid[i+1][j]+grid[i+1][j+1] != 15) return false;
        if(grid[i-1][j-1]+grid[i][j-1]+grid[i+1][j-1] != 15) return false;
        if(grid[i-1][j]+grid[i][j]+grid[i+1][j] != 15) return false;
        if(grid[i-1][j+1]+grid[i][j+1]+grid[i+1][j+1] != 15) return false;
        if(grid[i-1][j-1]+grid[i][j]+grid[i+1][j+1] != 15) return false;
        if(grid[i-1][j+1]+grid[i][j]+grid[i+1][j-1] != 15) return false;
        return true;
    }
};
复制代码

 

参考

1. Leetcode_easy_840. Magic Squares In Grid;

2. grandyang;

posted on   鹅要长大  阅读(253)  评论(0编辑  收藏  举报

编辑推荐:
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
阅读排行:
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

统计

点击右上角即可分享
微信分享提示