Создан заказ №11076470
14 сентября 2024
Def robot(n, m, a): start = None for i in range(n): for j in range(m): if a[i][j] == 'R': start = (i, j) break
Как заказчик описал требования к работе:
def robot(n, m, a): start = None for i in range(n): for j in range(m): if a[i][j] == 'R': start = (i, j) break if start: break queue = [(start, 0)] visited = set() while queue: (i, j), steps = queue.pop(0) if i == n-1 and j == m-1: return steps if (i, j) in visited: continue visited.add((i, j))
if i+1 < n and a[i+1][j] != '#': queue.append(((i+1, j), steps+1)) if i-1 >= 0 and a[i-1][j] != '#': queue.append(((i-1, j), steps+1)) if j+1 < m and a[i][j+1] != '#': queue.append(((i, j+1), steps+1)) if j-1 >= 0 and a[i][j-1] != '#': queue.append(((i, j-1), steps+1)) return -1 # If no path is foun
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
15 сентября 2024
Заказ завершен, заказчик получил финальный файл с работой
5
Def robot(n, m, a): start = None for i in range(n): for j in range(m): if a[i][j] == 'R': start = (i, j) break.jpg
2024-09-18 16:43
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Задачи были решены даже раньше срока сдачи, выполнены качественно и в соответствии со всеми требованиями!
Хочешь такую же работу?
300 ₽
