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

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

Показать ответ
Ответ:
imamverdueffsa
imamverdueffsa
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 оценок)
Ответ:
alexguzz55
alexguzz55
11.10.2020 11:53

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

Объяснение:

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