Дорогие ребята! Пожалуйста, помогите решить задачу на языке Python!2 дня мучаюсь, не получается... Заранее благодарю! ❤️ Жертвую 30 баллов
Задача:
На шахматной доске (8×8) стоит одна белая шашка. Сколькими способами она может пройти в дамки? (Белая шашка ходит по диагонали. на одну клетку вверх-вправо или вверх-влево. Шашка проходит в дамки, если попадает на верхнюю горизонталь.)
Входные данные:
Вводятся два числа от 1 до 8: номер столбца (считая слева) и строки (считая снизу), где изначально стоит шашка.
(пример: 3 7)
Выходные данные:
Вывести одно число — количество путей в дамки.
(пример: 2)
Задача:
На шахматной доске (8×8) стоит одна белая шашка. Сколькими способами она может пройти в дамки? (Белая шашка ходит по диагонали. на одну клетку вверх-вправо или вверх-влево. Шашка проходит в дамки, если попадает на верхнюю горизонталь.)
Входные данные:
Вводятся два числа от 1 до 8: номер столбца (считая слева) и строки (считая снизу), где изначально стоит шашка.
(пример: 3 7)
Выходные данные:
Вывести одно число — количество путей в дамки.
(пример: 2)
More Questions From This User See All
Answers & Comments
def cnt(x, y):
if x < 1 or x > 8: return 0
if y == 8: return 1
return cnt(x - 1, y + 1) + cnt(x +1, y + 1)
x, y = map(int, input().split())
print(cnt(x, y))