Ratsun reitit

size = int(input())
max_size = int(max(10, size*0.7)) # isoin luku on yleensä 60% koosta, 70% on varmaan turvallinen raja katkaista rekursio
matrix = [[size*2]*size for i in range(size)]
matrix[0][0] = 0

def check_point(point):
    return point[0] >= 0 and point[0] < size and point[1] >= 0 and point[1] < size

def get_possibilities_for_point(x, y):
    global size
    return filter(check_point, [
        (x-2, y-1),
        (x-2, y+1),
        (x+2, y-1),
        (x+2, y+1),
        (x-1, y-2),
        (x-1, y+2),
        (x+1, y-2),
        (x+1, y+2),
    ])

def kay_lapi(x, y, count):
    global max_size
    if count > max_size:
        return
    for point in get_possibilities_for_point(x, y):
        if matrix[point[0]][point[1]] <= count:
            continue
        matrix[point[0]][point[1]] = count
        kay_lapi(point[0], point[1], count+1)


kay_lapi(0, 0, 1)

for row in matrix:
    print(' '.join(str(x) for x in row))

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