В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
wwwlavor
wwwlavor
20.02.2022 11:22 •  Информатика

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

Ответ:
puh9999
puh9999
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]

   ]

Объяснение:

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


Робот может двигаться только вправо — и вниз на одну клетку. В клетки, которыезакрашены синим цветом
0,0(0 оценок)
Ответ:
sofiaytarahteev
sofiaytarahteev
11.10.2020 11:53

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

Объяснение:

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?