Pregunta: dado un número entero n, imprima los números del 1 al n2 Me gusta esto:

n = 4

el resultado es:

01 02 03 04
12 13 14 05
11 16 15 06
10 09 08 07

¿Cómo lo resuelves (aparte de la solución provista en el siguiente enlace)?

http://www.programmersheaven.com/mb/CandCPP/81986/81986/problem-in-making-ap-c++-program/?S=B20000

Estoy mirando en otra dirección. Hasta ahora, estoy tratando de averiguar si puedo obtener la lista ordenada de puestos que tengo que llenar.

Esto es lo que estoy investigando: ¿hay una manera de obtener el "fdisp" para resolver el problema de esa manera, en lugar de "caminar" en la matriz?

matrix = [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12], [13, 14, 15, 16]]
n = len(matrix)

# final disposition wrote by hand: how to get it for arbitrary n?
fdisp = [(0,0), (0,1), (0,2), (0,3), (1,3), (2,3), (3,3), (3,2),
         (3,1), (3,0), (2,0), (1,0), (1,1), (1,2), (2,2), (2,1)]

for val,i in enumerate(fdisp):
    matrix[i[0]][i[1]] = val + 1

def show_matrix(matrix, n):
    for i,l in enumerate(matrix):
        for j in range(n):
            print "%d\t" % matrix[i][j],
        print

show_matrix(matrix, n)