Ratsun reitit

class paikka:
  def __init__(self, x = 0, y = 0, matka = 0):
    self.x = x
    self.y = y
    self.matka = matka

def on_laudalla(x, y, n):
  if x >= 1 and x <= n and y >= 1 and y <= n:
    return True
  return False

def minimi_maaliin(heppa, maali, n):
  x_vaihtoehto = [2, 2, -2, -2, 1, 1, -1, -1]
  y_vaihtoehto = [1, -1, 1, -1, 2, -2, 2, -2]
  jono = []
  jono.append(paikka(heppa[0], heppa[1], 0))
  kayty = [[False for i in range(n+1)] for j in range(n+1)]
  kayty[heppa[0]] [heppa[1]] = True
  while len(jono) > 0:
    a = jono[0]
    jono.pop(0)
    if(a.x == maali[0] and
      a.y == maali[1]):
      return a.matka
    for i in range(8):
      x = a.x + x_vaihtoehto[i]
      y = a.y + y_vaihtoehto[i]
      if(on_laudalla(x, y, n) and not kayty[x][y]):
        kayty[x][y] = True
        jono.append(paikka(x, y, a.matka + 1))



def main():
  n = int(input())
  heppa = [1, 1]
  for i in range(1, n+1):
    for j in range(1, n+1):
      maali = [i, j]
      print(minimi_maaliin(heppa, maali, n), end = " ")
    print("")





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: 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