Mi problema es el siguiente, tengo una matriz por ejemplo :
AAABBBC
ABBBCCA
BBCAAAA
Necesito saber cual es el mayor elemento de forma consecutiva perpendicularmente, en este caso seria B ya que sumando las B de forma perpendicular sumaría un total de 8 B.
Lo intenté obteniendo los indices y comparando los indices pero no logre resultado, también intente usar las filas como listas independientes y comparar los indices:
matriz = []
n=3
m=7
aux=[]
for i in range(n):
matriz.append([])
for j in range(m):
matriz[i].append(input())
if matriz[i][j] not in aux:
aux.append(matriz[i][j])
def buscarElemento(lista, elemento):
listaux = []
for i in range(n):
for j in range(m):
if lista[i][j] == elemento:
listaux.append([i,j])
return(listaux)
def compare(elem1,elem2):
conta=0
if elem2[0] - elem1[0] == 1 and elem2[1]- elem1[1] == 0:
conta+=1
elif elem2[1] - elem1[1] == 1 and elem2[0]- elem1[0] == 0:
conta+=1
return conta
contador=1
for i in aux:
lista = buscarElemento(matriz, i)
print(lista)
ini = lista[0]
contador = 1
for i in lista:
cc = compare(ini, i)
ini = i
if cc==0:
contador=1
contador += cc
print(contador)
Edición:
Siguiendo las recomendaciones de la respuesta de FJSevilla he llegado a esto:
matriz=['AAABBBC',
'ABBBCCA',
'BBCAAAA']
m=3
n=7
def buscarVecinos ( f,c):
vecinos = []
if (c > 0) :
vecinos.append([f,c - 1])
if (c < (n - 1)):
vecinos.append([f,c+1])
if (f > 0):
vecinos.append([f - 1,c])
if (f < (m - 1)):
vecinos.append([f + 1,c])
return vecinos
def busqueda(f, c, value, id):
# f es la fila del elemnto
# c la columna
# value el valor del elemento('A', 'B', etc)
# id es la clave de esa isla en el diccionario de resultados.
# Solo falta encontrar los indices de los vecinos del elemento pasado
# La lista de abajo deberia contener tuplas con los indices de los vecinos.
# Por ejemplo, para f = 2 y c = 3 la lista debería ser:
# vecinos = [(1, 3), (3, 3), (2, 2), (2, 4)]
vecinos = buscarVecinos(f,c)
for i, j in vecinos:
if matriz[i][j] == value: # Comprobamos si forma parte de la isla.
d[id].append((i, j)) # Anadimos el elemento al diccionario
matriz[i][j] = False # Marcamos como vistado ese elemento en nuestra matriz
busqueda(i, j, value, id) # LLamada recursiva
d={}
for i in range(m):
for j in range(n):
if matriz[i][j]!=False:
d[i,j]=[]
id=i,j
busqueda(i,j,'A',id)
print (d)
El problema ahora es que me sale el siguiente error:
TypeError: 'str' object does not support item assignment
EDIT: Solución gracias a FJSevilla obviamente un código mas desprolijo que su solución propia
matriz=['AAABBBC',
'ABBBCCA',
'BBCAAAA']
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)
result={}
max= 0
kmax=0
for key, value in d.items():
if len(value)>max:
max=len(value)
kmax=key[0]
print(kmax,',',max)