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

задача на коня (конь идет до право стенки с левого нижнего угла)

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

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

Печать