Ratsun reitit

class Position:
    def __init__(self, x, y):
        self.x = x
        self.y = y

class Board:
    def __init__(self, n):
        self.boardArray = [[0 for i in range(n)] for j in range(n)]
        self.boardSize = n

    def tulosta(self):
        for rivi in self.boardArray:
            strinki = ""
            for sarake in rivi:
                strinki += str(sarake) + " "
            print(strinki[:-1])


    def getSquareValue(self, pos):
        return self.boardArray[pos.x][pos.y]

    def setSquareValue(self, pos, value):
        self.boardArray[pos.x][pos.y] = value

    def iterateKnight(self, positionList):
        nextPositionList = []

        for curPos in positionList:
            curVal = self.getSquareValue(curPos)
            hMoves = []
            hMoves.append(Position(curPos.x+1, curPos.y-2)) #hMoves = hypoteettinen siirto, top to clockwise
            hMoves.append(Position(curPos.x+2, curPos.y-1))
            hMoves.append(Position(curPos.x+2, curPos.y+1))
            hMoves.append(Position(curPos.x+1, curPos.y+2))
            hMoves.append(Position(curPos.x-1, curPos.y+2))
            hMoves.append(Position(curPos.x-2, curPos.y+1))
            hMoves.append(Position(curPos.x-2, curPos.y-1))
            hMoves.append(Position(curPos.x-1, curPos.y-2))

            for move in hMoves:
                if (move.x >= 0) and (move.x < self.boardSize) and (move.y >= 0) and (move.y < self.boardSize):
                    #jos move osoittautuu lailliseksi
                    if self.getSquareValue(move) == 0:
                        #jos on vielä 0
                        self.setSquareValue(move, curVal + 1)
                        nextPositionList.append(move)

        if nextPositionList:    #lista ei ole tyhjä = on vielä iteroitavaa
            self.iterateKnight(nextPositionList)

        return


def main():
    n = int(input())
    board = Board(n)
    board.iterateKnight([Position(0, 0)]);
    board.setSquareValue(Position(0, 0), 0)
    board.tulosta()

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

Test 13

Group: 3

Verdict: ACCEPTED