Buena, tengo una duda, estoy haciendo unittest para una función que tengo y el problema es que al generar una matriz de 40x40, 50x50 del mismo elemento(por ej. 'A')en adelante me genera un recursion error, mientras que con una funcion de 1000x1000 random de A..Z no me genera ningun error.
El codigo es el siguiente.
Funcion de calculo de adyacentes:
def calcular(matriz):
matriz = [list(row) for row in matriz]
m = len(matriz) # filas
n = len(matriz[0]) # columnas
d = {} # diccionario de manchas
def busqueda(f, c, value, id):
vecinos = ((i, j) for i, j in ((f - 1, c), (f, c - 1), (f, c + 1), (f + 1, c))
if i >= 0 and i < m and j >= 0 and j < n and matriz[i][j] == value)
for i, j in vecinos:
d[id].append((value, i, j))
matriz[i][j] = False
busqueda(i, j, value, id)
for i in range(m):
for j in range(n):
if matriz[i][j]:
id = matriz[i][j], i, j
d[matriz[i][j], i, j] = []
busqueda(i, j, matriz[i][j], id)
max = 0
kmax = 0
for key, value in d.items():
if len(value) > max:
max = len(value)
kmax = key[0]
resultado = (kmax + ',' + str(max))
return resultado
Funcion para llenar matriz de 'A'
import matriz
def matriz_a(filas, columnas):
matriz = []
cad = ""
for i in range(columnas):
matriz.append([cad.join('A') for _ in range(filas)])
return matriz
var=matriz_a(40,40)
print(matriz.calcular(var))
Funcion random que no genera error.
import string
import random
import matriz
def matriz_random(filas,columnas, chars=string.ascii_uppercase):
matriza=[]
cad=""
for i in range(columnas):
cadena=cad.join(random.choice(chars) for _ in range(filas))
matriza.append(cadena)
return matriza
matrizb=matriz_random(100,100)
print(matriz.calcular(matrizb))