Advertisement
KateWilson

Динамическое прогр. Шахматы

Aug 11th, 2019
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.78 KB | None | 0 0
  1. # Дано клеточное поле. С левого верхнего угла необходимо добраться до правого нижнего угла. (другое название задачи - шахматная доска)
  2. #Пусть n - число строк, m - столбцов. i - номер столбца, j - строки
  3. #Для удобства, стартовая позиция имеет координаты (0;0)
  4. m = int(input())
  5. n = int(input())
  6. kleto4ki = [[0] * m for i in range(n)]
  7. for j in range(n):
  8.     kleto4ki[j][0] = 1
  9. for i in range(m):
  10.     kleto4ki[0][i] = 1
  11. for j in range(1,n):
  12.     for i in range(1,m):     #шаг влево         #шаг вниз
  13.         kleto4ki[j][i] = kleto4ki[j][i-1] + kleto4ki[j-1][i]
  14. print(kleto4ki[n-1][m-1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement