Шешімі: Закрашивание клеток вдоль стены
На бесконечном поле имеется длинная вертикальная стена неизвестной длины. Робот находится в одной из клеток, расположенной непосредственно слева от стены. Начальное положение Робота неизвестно. Напишите алгоритм, который закрасит все клетки, расположенные левее стены и прилегающие к ней, и только эти клетки. Алгоритм должен работать для стены любого размера, не приводить к разрушению Робота и завершаться.
Шешім по шагам
4 қадамПока справа находится стена, Робот перемещается вверх. Когда справа становится свободно, Робот находится выше верхнего конца стены.
Команда «вниз» переводит Робота в клетку, прилегающую к верхнему концу стены.
Далее в каждой клетке, прилегающей к стене, Робот сначала закрашивает текущую клетку, затем перемещается вниз. После прохода ниже нижнего конца стены справа становится свободно, и цикл завершается.
Один из допустимых алгоритмов на тілінде Кумир:
$$нц пока справа свободно вверх кц вниз нц пока справа несвободно закрасить вниз кц$$нц пока справа свободно
вверх
кц
вниз
нц пока справа несвободно
закрасить
вниз
кц
Бұл жауап талдау нәтижесінде алынды, бірақ банктің ресми кілтімен тексерілген жоқ — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Начинают закрашивание до нахождения верхнего конца стены.
Не выполняют дополнительное перемещение вниз после выхода выше стены.
Используют условие «снизу свободно» вместо проверки стены справа.
Закрашивают клетку уже ниже нижнего конца стены.