Внутри прямоугольника есть стенки. Они образуют нечто вроде вертикальных «карманов» шириной в 1 клетку. Высота «карманов» может быть разной. Над верхними краями «карманов» могут быть горизонтальные стены, не касающиеся вертикальных. Робот находится в крайнем левом «кармане». Он должен покрасить нижние клетки во всех «карманах». Остановиться можно где угодно.

Question

Вопрос:

Внутри прямоугольника есть стенки. Они образуют нечто вроде вертикальных «карманов» шириной в 1 клетку. Высота «карманов» может быть разной. Над верхними краями «карманов» могут быть горизонтальные стены, не касающиеся вертикальных. Робот находится в крайнем левом «кармане». Он должен покрасить нижние клетки во всех «карманах». Остановиться можно где угодно.

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Краткое пояснение: Необходимо написать алгоритм для робота, который закрасит нижние клетки во всех «карманах», используя предоставленные команды.

Решение:

Логика такая: Робот должен двигаться вправо и вниз, пока не достигнет нижней клетки каждого «кармана», и закрашивать её. Когда робот достигнет конца, он может остановиться.


while free_from_down() or free_from_right():
    if free_from_down():
        move_down()
        fill_cell()
    elif free_from_right():
        move_right()

Проверка за 10 секунд: Убедитесь, что алгоритм охватывает все «карманы» и закрашивает только нижние клетки.

Уровень Эксперт: Этот алгоритм можно улучшить, добавив проверку на наличие стен перед движением, чтобы избежать ошибок.