Решение задачи Ход конём с Яндекс Контест

Без пояснения   Просмотров: 4746

Дана прямоугольная доска N × M (N строк и M столбцов). В левом верхнем углу находится шахматный конь, которого необходимо переместить в правый нижний угол доски. В данной задаче конь может перемещаться на две клетки вниз и одну клетку вправо или на одну клетку вниз и две клетки вправо.

Необходимо определить, сколько существует различных маршрутов, ведущих из левого верхнего в правый нижний угол.

Код 

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

         

Администратор Photo Автор: Администратор



Комментарии

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



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp