Ratsun reitit

siirrot = [[1, 2], [2, 1], [2, -1], [1, -2], [-1, -2], [-2, -1], [-2, 1], [-1, 2]]
paikat = [[0, 0]]

def main():
    laudankoko = int(input())
    lauta = LuoLauta(laudankoko)
    paikka = [0, 0]
    lauta[0][0] = 0
    yritys = 1
    MerkitseMahdollisetSiirrot(paikka, yritys, lauta, laudankoko)

    lautas = ""
    for i in range(0, laudankoko):
        for x in range(0, laudankoko):
            lautas += str(lauta[i][x]) + " "
        print(lautas)
        lautas = ""


def MerkitseMahdollisetSiirrot(paikka, yritys, lauta, koko):
    for i in range(0, 8):
        posx = paikka[0] + siirrot[i][0]
        posy = paikka[1] + siirrot[i][1]
        if koko > posx >= 0:
            if koko > posy >= 0:
                if lauta[posx][posy] > yritys:
                    lauta[posx][posy] = yritys
                    MerkitseMahdollisetSiirrot([posx, posy], yritys + 1, lauta, koko)


def LuoLauta(koko):
    lauta = [[999 for x in range(koko)] for y in range(koko)]
    return lauta

main()

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED