Patrones en Python

[alemaxxx]

Hola que tal amigos , escribo para ver si me pueden ayudar a resolver este problema de SPOJ --> http://www.spoj.com/BSCPROG/problems/CPTTRN5/

Empece por está vía:

Código Python:

for i in range(t):
    a = raw_input().split()
    l = int(a[0])
    c = int(a[1])
    s = int(a[2])
    M = (s+1)* l +1
    N = (s+1)*c + 1
 
Matrix = [[' ' for x in range(N)] for x in range(M)]
for z in range(N):
  Matrix[0][z] = '*'
for i in range( 1, M ):
 
  Matrix[i][0] = '*'
  for j in range( 1, N ):
    ( m_i, m_j ) = ( (i-1)/(s+1) , (j+1)/(s+1) )
    ( k , l ) = ( i - 1 + (s+1)*m_i , j - 1 + (s+1)*m_j )
    palito = '\\'
    if m_i % 2 and m_j % 2 == 0:
     palito = '/'
    elif m_i%2 == 0 and m_j%2:
     palito = '/'
    if j == N-1:
            Matrix[i][j] = '*'
    # Ya sabemos pa onde va palito
    if palito == '\\':
        if j == N-1:
            Matrix[i][j] = '*'
        else:
            if k == l:
                Matrix[i][j] = palito
            else:
                Matrix[i][j] = '.'
    else:
        if k == l:
            Matrix[i][j] = palito
        else:
            Matrix[i][j] = '.'
 
for a in Matrix:
#    for b in a:
#        c = map(int, b)
        print a
 

Pero luego preferi hacerlo de esta forma:

Código Python:

t = input()
for i in range(t):
    a = raw_input().split()
    l = int(a[0])
    c = int(a[1])
    s = int(a[2])
    #M = (s+1)
    N = (s+1)*c + 1
    result = ''
    tapa = (s+1)*c*'*'+'*'
    for y in range(l):
        print tapa
        for i in range(1,s+1):
            start = 1
            result += '*'
            for j in range(1,N-1):
                    ( m_i, m_j ) = ( (i+1)/(s+1) , (j+1)/(s+1) )
                    ( k , l ) = ( i - 1 + (s+1)*m_i , j - 1 + (s+1)*m_j )
                    if y % 2 == 0:
                        if k ==l:
                            if start == 1:
                                palito = '\\'
                                start = 0
                            else:
                                palito = '/'
                                start = 1
                            result += palito
                        else:
                            result += '.'
                    else:
                        if k ==l:
                            if start == 1:
                                palito = '/'
                                start = 0
                            else:
                                palito = '\\'
                                start = 1
                            result += palito
                        else:
                            result += '.'
 
            result += '*'
            print result
            result = ''
    print tapa
 

En el último lo que me falta es el orden cuando es '/' que el orden al contrario de la primera fila.
Gracias los que puedan ayudarme.
Saludos

[razpeitia]

No estoy orgulloso de esto, porque abuse del lenguaje (mas especifico del scope) en ciertas partes.

Código Python:

def make_square(n, direction):
    square = [['.' for _ in xrange(n)] for _ in xrange(n)]
    if direction:
        for i in xrange(n):
            square[i][i] = '\\'
    else:
        for i in xrange(n):
            square[i][n-1-i] = '/'
    return [''.join(line) for line in square]
 
def make_grid(m, n, s):
    squares = [make_square(s, True), make_square(s, False)]
    grid = [[squares[(i+j)&1] for i in range(n)] for j in range(m)]
    return grid
 
 
N = int(raw_input())
for i in range(N):
    m, n, s = map(int, raw_input().split())
    grid = []
    for row in make_grid(m, n, s):
        for x in zip(*row):
            line = '*%s*' % '*'.join(x)
            grid.append(line)
        grid.append('*'*len(line))
    grid.insert(0, '*'*len(line))
 
    for line in grid:
        print line
    if i != (N-1):
        print
 

Puedes ver como hago los cuadros en la función make_square. En make_grid se empieza a complicar un poco pero sigue entedible. Despues de grid = [] es donde puedes tener un gran y largo WTF.

Mi código fue aceptado :D

[alemaxxx]

Muchas gracias amigo, voy a tomarme un tiempo para probarlo y analizar la lógica, y de verdad muy agradecido