Робот находится в какой-то клетке квадрата 2х2. В квадрате есть одна вертикальная стенка высотой в одну клетку, где именно — неизвестно. Роботу надо покрасить отмеченные клетки и остановиться в правой нижней клетке квадрата.

Question

Вопрос:

Робот находится в какой-то клетке квадрата 2х2. В квадрате есть одна вертикальная стенка высотой в одну клетку, где именно — неизвестно. Роботу надо покрасить отмеченные клетки и остановиться в правой нижней клетке квадрата.

Фотография

Ответ ассистента

Accepted Answer

Для решения задачи в квадрате $2 \times 2$ с одной неизвестной вертикальной перегородкой, роботу нужно проверить наличие стен и закрасить клетки с символом «звёздочка». Алгоритм решения: 1. Сначала проверим наличие стены справа. Если её нет, переходим в правую клетку верхнего ряда и красим её. Если стена есть, остаёмся на месте (левая верхняя клетка не отмечена звёздочкой, её красить не нужно). 2. Спускаемся вниз. 3. Красим нижнюю клетку (левую или правую, в зависимости от того, где оказался робот). 4. Проверяем возможность перехода в правую нижнюю клетку, чтобы завершить программу там. Программный код: ```python if free_from_right(): move_right() fill_cell() move_down() fill_cell() else: move_down() fill_cell() move_right() fill_cell() ``` **Ответ:** выше приведён алгоритм, который закрашивает отмеченные клетки и приводит робота в правую нижнюю клетку квадрата.

Ответ ассистента

Другие решения