[SOLUCIONADO] Un problema mas

[chars31]

Hola compañeros, la verdad ya me da pena con ustedes, pero llega un momento en que me frustro y por mas que leo y leo no encuentro como.

El problema es el siguiente:

Tengo que formar un rombo, con los números consecutivos anteriores a un numero dado, les dejo una imagen para mayor exlicacion:



logro hacer la parte de arriba, pero al empezar hacia abajo, no encuentro la logica para hacerlos decrecer, les dejo mi codigo:

Código:

n = 4
izq=""
der=""


for i in range(1, n+1):
    espacio = " "*(n-i)
    print espacio + izq + str(i) + der + espacio
    izq = izq+str(i)
    der = str(i)+der

Podrian ayudarme ???... Este curso es basico por lo tanto debe ser una logica sencilla, solo "for" y nada de .append ni nada de eso.

Ayudaaa !!!!

[razpeitia]

Este problema esta sencillo cuando usas el algoritmo correcto. En este caso yo use este.
http://en.wikipedia.org/wiki/Breadth-first_search y este http://en.wikipedia.org/wiki/Flood_fill

Código Python:

n = int(raw_input())
m = 2 * n  - 1
 
matrix = [[' ' for j in range(m)] for i in range(m)]
 
def bfs(matrix, x, y, n):
    l = [(0, 1), (1, 0), (-1, 0), (0, -1)]
    q = [(x, y, n)]
    matrix[x][y] = str(n)
    while q:
        x, y, n = q.pop(0)
        if n == 1: continue
        for i, j in l:
            try:
                if matrix[x+i][y+j] == ' ':
                    matrix[x+i][y+j] = str(n - 1)
                    q.append((x+i, y+j, n-1))
            except:
                continue
 
 
bfs(matrix, n-1, n-1, n)
 
for row in matrix:
    row = ''.join(row)
    print ' %s ' % (row,)
 

Animación


Por cierto deberías decirnos el nombre de la comunidad que pone estos retos.

[sukoy]

Modestamente habia hecho esto:

Código Python:

n = 9
z = n+1
s = ''
 
for i in range(1,z):
    s += str(i)
    z -= 1
    print(' '*z +s[:-1] + s[::-1])
for i in range(1,n):
    v = s[:-i]
    print(' '*(z+i)+v[:-1]+ v[::-1])
 

Saludos.

[razpeitia]

Agrego una solución recursiva sin ni un solo for o while.

Código Python:

n = 7
m = 2 * n  - 1
 
def g(i, n):
    if i == n: return str(i)
    return str(i) + g(i+1,n) + str(i)
 
 
def f(i):
    row = g(1, i)
    print row.center(m)
    if i == n: return
    f(i + 1)
    print row.center(m)
 
f(1)