Задание 181 ГДЗ Семенов Рудченко 6 класс (Информатика)

Задача

Робот находится внутри прямого коридора шириной в 1 клетку, открытого с двух концов, неизвестной длины, идущего в неизвестном направлении. В коридоре есть боковые проходы, ведущие в тупики, при этом нет ни одной клетки, из которой есть сразу два боковых выхода. Составь алгоритм, выводящий робота из этого коридора.

Подробный ответ

Робот находится в коридоре шириной в одну клетку. Если коридор идёт вертикально, то слева и справа будут стены, а сверху и снизу — свободно. Если коридор идёт горизонтально, то сверху и снизу будут стены, а слева и справа — свободно.

Значит, сначала нужно определить направление коридора, а затем двигаться по нему до выхода. Боковые проходы в тупики не мешают, потому что в них робот не сворачивает.

использовать Робот
алг
нач
  если снизу свободно и сверху свободно
  то нц пока слева стена или справа стена
    вверх
  кц
  иначе нц пока сверху стена или снизу стена
    вправо
  кц
кон