Quadrados Mágicos de uma Matriz

Instruções Resolver o seguinte problema em Python utilizando apenas Tipos e Operações Comandos Condicionais Comandos de Repetição Listas e Tuplas Strings e Dicionários Matrizes Quadrados Mágicos em uma Matriz Um quadrado mágico é uma matriz quadrada onde a soma dos números em cada linha coluna e nas duas diagonais principais é sempre a mesma No caso de um quadrado mágico 3 x 3 clássico os números utilizados são 1 2 3 9 e a soma mágica a soma de cada uma das três linhas de cada uma das três colunas e de cada uma das duas diagonais é 15 Agora imagine que você recebeu uma matriz maior com dimensões m x m composta por números inteiros Seu objetivo é encontrar dentro dessa matriz todos os possíveis quadrados 3 x 3 que seguem a propriedade de um quadrado mágico Ou seja você precisa identificar todas as submatrizes 3 x 3 onde a soma dos números em cada umas das três linhas em cada uma das três colunas e nas duas diagonais seja exatamente a mesma No entanto diferente do quadrado mágico clássico onde a soma é sempre 15 quando utilizamos os números de 1 a 9 neste caso qualquer soma pode ser válida desde que seja consistente para todas as linhas colunas e diagonais da submatriz 3 x 3 analisada O desafio portanto não está apenas em verificar se um quadrado 3 x 3 segue essa regra mas também em verficar toda a matriz m x m para determinar quantos desses padrões mágicos existem Dada uma matriz m x m com m 3 escreva um programa que conte o número de quadrados mágicos 3 x 3 que existem na matriz Entrada Um inteiro que representa o valor m m 3 Uma matriz de dimensão m x m contendo números inteiros Saída O número total de submatrizes 3 x 3 dentro da matriz maior que satisfazem as condições de um quadrado mágico