Робот в прямоугольнике произвольного размера. Задача робота — оказаться в левом верхнем углу прямоугольника. move_left Сделать шаг влево move_right Сделать шаг вправо move_up…
Робот в прямоугольнике произвольного размера. Задача робота — оказаться в левом верхнем углу прямоугольника. move_left Сделать шаг влево move_right Сделать шаг вправо move_up Сделать шаг вверх move_down Сделать шаг вниз fill_cell Закрасить клетку free_from_up Проверить, свободно ли сверху free_from_down Проверить, свободно ли снизу free_from_left Проверить, свободно ли слева free_from_right Проверить, свободно ли справа wall_from_up Проверить, есть ли стена сверху wall_from_down Проверить, есть ли стена снизу wall_from_left Проверить, есть ли стена слева wall_from_right Проверить, есть ли стена справа cell_is_filled Проверить, закрашена ли клетка cell_is_clean Проверить, чиста ли клетка
Задача: робот должен оказаться в левом верхнем углу прямоугольника. Предмет/класс не заданы, поэтому дам общий понятный алгоритм с пояснениями.
Ключевая идея
- Двигаемся к левой границе, пока слева нет стены.
- Затем двигаемся к верхней границе, пока сверху нет стены.
- В левый верхний угол попадём автоматически.
Пошаговое решение (пояснения к каждому шагу)
- Добираемся до левой границы
- Условие: пока слева нет стены.
- Действие: выполнить move_left.
- Обоснование: если слева свободно, можно сделать шаг влево. Когда достигнем границы, слева появится стена, и цикл остановится.
- Добираемся до верхней границы
- Условие: пока сверху нет стены.
- Действие: выполнить move_up.
- Обоснование: аналогично шагу 1, но по вертикали вверх. Достигнем верхней границы, где сверху появится стена.
- Результат
- После выполнения обоих шагов робот окажется в левом верхнем углу.
Псевдокод (практическое представление, если можно писать инструкции последовательно) procedure reach_top_left(): while not wall_from_left: move_left while not wall_from_up: move_up end procedure
Дополнительные заметки
- Этот подход корректен независимо от исходной позиции: он сначала «добирается» до левой границы, затем до верхней границы.
- Вариант с тестами через свободное пространство (маловероятно нужен здесь): можно писать через free_from_left/free_from_up, но по сути они должны приводить к тому же результату, так как свободно ли слева/сверху обычно соответствует отсутствию стены.
- Сложность алгоритма: количество шагов равно количеству клеток до левой границы плюс до верхней границы, то есть O(кол-во столбцов + кол-во строк).
Если хочешь, могу привести конкретный пример с заданными размерами прямоугольника и начальной позицией, чтобы показать, сколько и каких шагов выполнится.
