Вопрос:

8. Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 – на клетку вверх, 2 – на клетку вниз, 3 – на клетку вправо, 4 – на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?

Ответ:

Правильный ответ: б) 4131441322 **Объяснение:** Чтобы Робот вернулся из точки Б в точку А, нужно выполнить действия, противоположные тем, что он делал при движении из А в Б. Исходная программа: 3242332411. * 3 (вправо) -> 4 (влево) * 2 (вниз) -> 1 (вверх) * 4 (влево) -> 3 (вправо) * 2 (вниз) -> 1 (вверх) * 3 (вправо) -> 4 (влево) * 3 (вправо) -> 4 (влево) * 2 (вниз) -> 1 (вверх) * 4 (влево) -> 3 (вправо) * 1 (вверх) -> 2 (вниз) * 1 (вверх) -> 2 (вниз) В результате получаем программу 4131441322.
Смотреть решения всех заданий с листа

Похожие