Skip to main content
etiquetas editadas
Enlace
Pikoh
  • 17.5k
  • 9
  • 41
  • 56
se añadieron 1078 caracteres en el cuerpo
Origen Enlace
PCH
  • 86
  • 1
  • 9

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)

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)
Mejoras de formato y revertida edición para mantener la lógica de la pregunta.
Origen Enlace
FJSevilla
  • 62.1k
  • 7
  • 43
  • 68

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

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=['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)

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

Revertido a la revisión 2
Origen Enlace
FJSevilla
  • 62.1k
  • 7
  • 43
  • 68
Loading
re-ubicando la asignación de id
Origen Enlace
PCH
  • 86
  • 1
  • 9
Loading
Codigo nuevo
Origen Enlace
PCH
  • 86
  • 1
  • 9
Loading
Origen Enlace
PCH
  • 86
  • 1
  • 9
Loading