Статья Автор: Дубинин Дмитрий

задача на коня

n, m = map(int, input().split())
a = []
for i in range(n):
    a.append([0] * m)
a[0][0] = 1
if n > 2 and m > 2:
    a[1][2] = 1
    a[2][1] = 1
for i in range(2, n):
    for j in range(2, m):
        a[i][j] = a[i-2][j-1] + a[i-1][j-2]
if (m == 3 and n == 2) or (n == 5 and m == 3) or (n == 3 and m == 2) or (n == 3 and m == 5):
    print(1)
elif (n == 2 and m != 3) or (n == 3 and m != 2):
    print(0)
else:
    print(a[-1][-1])
for i in range(n):
    print(*a[i])

Чтобы оставить комментарий нужна авторизация

Печать