Magic Squares In Grid
A 3 x 3 magic square is a 3 x 3 grid filled with distinct numbers from 1 to 9 such that each row, column, and both diagonals all have the same sum.
Given a row x col grid of integers, return how many 3 x 3 magic square subgrids there are.
Note: While a magic square can only contain numbers from 1 to 9, grid may contain numbers up to 15.
Example 1
4 3 8 4 9 5 1 9 2 7 6 2
Input
grid = [[4,3,8,4],[9,5,1,9],[2,7,6,2]]Output
1There is only one
3 x 3 subgrid inside the given grid that satisfies the magic square conditions.Example 2
8
Input
grid = [[8]]Output
0A
1 x 1 grid cannot contain any 3 x 3 magic square subgrid.Constraints
- row == grid.length
- col == grid[i].length
- 1 <= row, col <= 10
- 0 <= grid[i][j] <= 15