Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # Дано клеточное поле. С левого верхнего угла необходимо добраться до правого нижнего угла. (другое название задачи - шахматная доска)
- #Пусть n - число строк, m - столбцов. i - номер столбца, j - строки
- #Для удобства, стартовая позиция имеет координаты (0;0)
- m = int(input())
- n = int(input())
- kleto4ki = [[0] * m for i in range(n)]
- for j in range(n):
- kleto4ki[j][0] = 1
- for i in range(m):
- kleto4ki[0][i] = 1
- for j in range(1,n):
- for i in range(1,m): #шаг влево #шаг вниз
- kleto4ki[j][i] = kleto4ki[j][i-1] + kleto4ki[j-1][i]
- print(kleto4ki[n-1][m-1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement