AAABBBC
ABBBCCA
BBCAAAA
AAABBBC
ABBBCCA
BBCAAAA
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