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