【力扣算法】840-矩阵中的幻方

题目

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

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

示例：

输入: [[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 <= 10
2. 1 <= grid[0].length <= 10
3. 0 <= grid[i][j] <= 15

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/magic-squares-in-grid
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

无官方题解

感想

题目不难，最大的难点也就是那一坨if判断中间的顺序了。因为&&有短路的性质，所以把最容易失败的判定往前放可以使速度快一些——虽然我感觉这些优化也没有太大效果（除了grid[i][j]==5那个，其他的都无所谓了。个人感觉先判断和为15，再判断是否是1~9,最后判断是否重复这样效率会高些，但感觉这些优化是否有作用都取决于样例的特性）。

或许通过数学上的分析也许可以简化一下if判断语句，但是1ms就算了吧，懒得纠结太多了。

执行用时 :1 ms, 在所有Java提交中击败了100.00%的用户

内存消耗 :33.3 MB, 在所有Java提交中击败了100.00%的用户

class Solution {
    public int numMagicSquaresInside(int[][] grid) {
        int count = 0;
        int[] arr = new int[10];
        for(int i=1;i<grid.length-1;i++){
            loop:
            for(int j=1;j<grid[i].length-1;j++){
                if(grid[i][j]==5 
                   && grid[i-1][j-1]+grid[i+1][j-1]+grid[i][j-1] == 15 
                   && grid[i+1][j+1]+grid[i][j+1]+grid[i-1][j+1] == 15 
                   && grid[i-1][j]+grid[i][j]+grid[i+1][j] == 15
                   && grid[i-1][j-1]+grid[i-1][j]+grid[i-1][j+1] == 15
                   && grid[i][j-1]+grid[i][j]+grid[i][j+1] == 15 
                   && grid[i+1][j-1]+grid[i+1][j]+grid[i+1][j+1] == 15 
                   && grid[i-1][j-1]+grid[i][j]+grid[i+1][j+1] == 15 
                   && grid[i+1][j-1]+grid[i][j]+grid[i-1][j+1] == 15 
                   && grid[i-1][j-1] < 10 && grid[i-1][j-1] > 0 
                   && grid[i][j-1] < 10 && grid[i][j-1] > 0 
                   && grid[i+1][j-1] < 10 && grid[i+1][j-1] > 0 
                   && grid[i-1][j] < 10 && grid[i-1][j] > 0 
                   && grid[i-1][j+1] < 10 && grid[i-1][j+1] > 0 
                   && grid[i][j+1] < 10 && grid[i][j+1] > 0 
                   && grid[i+1][j] < 10 && grid[i+1][j] > 0 
                   && grid[i+1][j+1] < 10 && grid[i+1][j+1] > 0){
                    Arrays.fill(arr,0);
                    arr[5]++;
                    arr[grid[i-1][j-1]]++;
                    arr[grid[i-1][j]]++;
                    arr[grid[i-1][j+1]]++;
                    arr[grid[i][j-1]]++;
                    arr[grid[i][j+1]]++;
                    arr[grid[i+1][j-1]]++;
                    arr[grid[i+1][j]]++;
                    arr[grid[i+1][j+1]]++;
                    for(int k=1;k<10;k++){
                        if(arr[k]!=1) continue loop;
                    }
                    count++;
                }
                   
            }
        }
        
        return count;
    }
}