Una solución recursiva para variar:
def es_simetrica(m, pos):
"""
Determina si una submatriz es concentrica o no.
:param m: Una matriz de nxn, n impar
:param pos: Posicion sup. izq. de la submatriz a examinar (pos, pos)
:return: True si es concentrica.
"""
dim = len(m)
# Revisar el borde exterior de la (sub)matriz
for idx in range(pos, dim - pos):
if not m[pos][idx] == m[dim - pos - 1][idx] == m[idx][pos] == m[idx][dim - pos - 1] == m[pos][pos]:
return False
# Revisar la submatriz interior restante. Si no, terminamos.
return es_simetrica(m, pos + 1) if pos < dim // 2 else True
En la primera llamada, se examina la matriz completa (pos = 0 -> coord (0,0) de la matriz).
Primero se recorre el borde externo de la matriz chequeando que todas las celdas den el mismo valor. Si no, se retorna con False
de inmediato.
Si pasó la primera prueba, se llama recursivamente para revisar la submatriz interior, que ahora tendría por esquina sup. izq. las coord (1,1). Por tanto, llamo recursivamente con la misma matriz y pos = 1.
Comprobación matrices concentricas
#--------- Matrices concentricas para probar -----------
matriz1 = [[1]]
matriz3 = [
[0, 0, 0],
[0, 1, 0],
[0, 0, 0]
]
matriz5 = [
[0, 0, 0, 0, 0],
[0, 1, 1, 1, 0],
[0, 1, 2, 1, 0],
[0, 1, 1, 1, 0],
[0, 0, 0, 0, 0],
]
matriz7 = [
[0, 0, 0, 0, 0, 0, 0],
[0, 2, 2, 2, 2 ,2, 0],
[0, 2, 3, 3, 3, 2, 0],
[0, 2, 3, 4, 3, 2, 0],
[0, 2, 3, 3, 3, 2, 0],
[0, 2, 2, 2, 2, 2, 0],
[0, 0, 0, 0, 0, 0, 0]
]
print("Matrices concentricas: ")
for m in [matriz1, matriz3, matriz5, matriz7]:
print(es_simetrica(m, 0))
produce:
Matrices concentricas:
True
True
True
True
Comprobación matrices no concentricas
#------------ Matrices no concentricas -----------
xatriz3 = [
[0, 1, 0],
[0, 1, 0],
[0, 0, 0]
]
xatriz5 = [
[0, 0, 0, 0, 0],
[0, 1, 1, 1, 0],
[0, 2, 2, 1, 0],
[0, 1, 1, 1, 0],
[0, 0, 0, 0, 0],
]
xatriz7 = [
[0, 3, 0, 0, 0, 0, 0],
[0, 2, 2, 2, 2 ,2, 0],
[0, 2, 3, 3, 3, 2, 0],
[0, 2, 3, 4, 3, 2, 0],
[0, 2, 3, 3, 3, 2, 0],
[0, 2, 2, 2, 2, 2, 0],
[0, 0, 0, 0, 0, 0, 0]
]
print("Matrices no concentricas")
for m in [xatriz3, xatriz5, xatriz7]:
print(es_simetrica(m, 0))
produce:
Matrices no concentricas
False
False
False