Ratsun reitit

ruudukonKoko = int(input(""))
hevonenAloitus = [1, 1]
#mihinHevosenHalutaan = [4, 3]


class cell:

    def __init__(self, x=0, y=0, dist=0):
        self.x = x
        self.y = y
        self.dist = dist
        #dist "pituus countteri"



def onkoRuudunSisällä(x, y, ruudukonKoko):
    if (x >= 1 and x <= ruudukonKoko and y >= 1 and y <= ruudukonKoko):
        return True
    return False

def lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, mihinHevosenHalutaan, ruudukonKoko):

    hevonenX = [2, 2, -2, -2, 1, 1, -1, -1]
    hevonenY = [1, -1, 1, -1, 2, -2, 2, -2]

    queue = []

    queue.append(cell(hevonenAloitus[0], hevonenAloitus[1], 0))


    vierailtu = [[False for i in range(ruudukonKoko + 1)] for j in range(ruudukonKoko + 1)]


    vierailtu[hevonenAloitus[0]][hevonenAloitus[1]] = True

    while (len(queue) > 0):

        t = queue[0]
        queue.pop(0)
        #print(t.x, " this is tx")

        if (t.x == mihinHevosenHalutaan[0] and t.y == mihinHevosenHalutaan[1]):
            return t.dist

        for i in range(8):

            x = t.x + hevonenX[i]
            y = t.y + hevonenY[i]
            #for x in hevon
            #for y in hevon
            if (onkoRuudunSisällä(x, y, ruudukonKoko) and not vierailtu[x][y]):
                vierailtu[x][y] = True
                #print(vierailtu[1][2])
                queue.append(cell(x, y, t.dist + 1))





for ysivu in range(1, ruudukonKoko+1):


    for xsivu in range(1, ruudukonKoko+1):

        print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, [ysivu, xsivu], ruudukonKoko), end = ' ')

    print("")


#print(lyhyinReittiMihinHevostaHalutaan(hevonenAloitus, mihinHevosenHalutaan, ruudukonKoko))

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: TIME LIMIT EXCEEDED

Test 10

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED