В лабиринте находится робот (в красной клетке). Робот раз в секунду выполняет некоторое...

0 голосов
57 просмотров

В лабиринте находится робот (в красной клетке). Робот раз в секунду выполняет некоторое действие. Действие, выполняемое роботом, определяется по следующим правилам:

А) В случае, если робот смотрит не в стену, робот двигается вперед на одну клетку.

Б) В случае, если робот смотрит в стену, робот поворачивает направо на 90 градусов.

Изначально робот смотрит вверх. Считается, что лабиринт окружен стенами.

За сколько действий робот дойдет до выхода из лабиринта (зеленая клетка)?


image

Информатика (382 баллов) | 57 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

6 раз двинется вперед, упрется в стену

1 раз повернется по часовой стрелке

4 раза двинется вперед, упрется в стену

1 раз повернется по часовой стрелке

3 раза двинется вперед, упрется в стену

1 раз повернется по часовой стрелке

6 раз двинется вперед, упрется в стену

1 раз повернется по часовой стрелке

7 раз двинется вперед, попадет в зеленую клетку

Итого совершит 6+1+4+1+3+1+6+1+7=30 действий


Ответ: 30


image
(9.6k баллов)