Робот в прямоугольнике произвольного размера. Задача робота — оказаться в левом верхнем углу прямоугольника. 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 Проверить, чиста ли клетка

Задача: робот должен оказаться в левом верхнем углу прямоугольника. Предмет/класс не заданы, поэтому дам общий понятный алгоритм с пояснениями. Ключевая идея - Двигаемся к левой границе, пока слева нет стены. - Затем двигаемся к верхней границе, пока сверху нет стены. - В левый верхний угол попадём автоматически. Пошаговое решение (пояснения к каждому шагу) 1) Добираемся до левой границы - Условие: пока слева нет стены. - Действие: выполнить move_left. - Обоснование: если слева свободно, можно сделать шаг влево. Когда достигнем границы, слева появится стена, и цикл остановится. 2) Добираемся до верхней границы - Условие: пока сверху нет стены. - Действие: выполнить move_up. - Обоснование: аналогично шагу 1, но по вертикали вверх. Достигнем верхней границы, где сверху появится стена. 3) Результат - После выполнения обоих шагов робот окажется в левом верхнем углу. Псевдокод (практическое представление, если можно писать инструкции последовательно) 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(кол-во столбцов + кол-во строк). Если хочешь, могу привести конкретный пример с заданными размерами прямоугольника и начальной позицией, чтобы показать, сколько и каких шагов выполнится.