Робот может двигаться только вправо — и вниз на одну клетку. В клетки, которые
закрашены синим цветом он не может сделать ход. Сколько существует различных путей из
клетки Ѕ в Т?​

Золушка251 Золушка251    3   23.02.2020 22:59    10

Ответы
ещКеРе11 ещКеРе11  11.10.2020 11:53

Код для питона:

def solve(a):

   def count(r,c):

       return a[r][c] if r >= 0 and r < len(a) and c >= 0 and c < len(a[r]) and a[r][c] != None else 0

   a[0][0] = 1

   for step in range(1, len(a) + len(a[0]) - 1):

       row, col = (0, step) if step < len(a[0]) else (step - len(a[0]) + 1, len(a[0]) - 1)  

       while col >= 0 and row < len(a):

           if a[row][col] != None:

               a[row][col] = count(row-1, col) + count(row, col-1)

           row, col = row+1, col-1

   return a[-1][-1]

Поле задаём в виде списка списков:

field = [

   [0,0,0,0,0,None,None,None],

   [0,0,None,0,0,0,0,None],

   [0,0,0,0,0,0,0,0],

   [0,None,0,0,0,0,0,0],

   [0,0,0,0,None,0,0,0],

   [0,0,0,0,0,0,0,0],

   [None,None,0,0,0,None,0,0],

   [None,None,0,0,0,0,0,0]

   ]

Объяснение:

Если нужно просто решение, то я приложил картинку


Робот может двигаться только вправо — и вниз на одну клетку. В клетки, которыезакрашены синим цветом
ПОКАЗАТЬ ОТВЕТЫ
Король234 Король234  11.10.2020 11:53

ответ: В право и в низ где-то около 6 от С

Объяснение:

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика