Где-то в прямоугольнике есть только одна закрашенная клетка. Она не примыкает ни к одной стене. Робот должен покрасить крайние (примыкающие к стенам) клетки в том ряду и в том столбце, где находится закрашенная клетка. Остановиться можно где угодно.

Question

Вопрос:

Где-то в прямоугольнике есть только одна закрашенная клетка. Она не примыкает ни к одной стене. Робот должен покрасить крайние (примыкающие к стенам) клетки в том ряду и в том столбце, где находится закрашенная клетка. Остановиться можно где угодно.

Фотография

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

Accepted Answer

**Алгоритм решения:** Чтобы Робот закрасил крайние клетки в том ряду и столбце, где находится закрашенная клетка, нужно сначала найти эту клетку, а затем дойти до стен в четырех направлениях. **Код (Python-подобный синтаксис):** ```python # 1. Поиск закрашенной клетки while not cell_is_filled(): if free_from_right(): move_right() else: # Если дошли до правой стены, переходим на новую строку while free_from_left(): move_left() move_down() # 2. Мы нашли клетку. Закрашиваем крайние в ряду while free_from_left(): move_left() fill_cell() while free_from_right(): move_right() fill_cell() # 3. Закрашиваем крайние в столбце # Возвращаемся в ряд к закрашенной клетке (уже там) while not cell_is_filled(): # Ищем ее снова в этом ряду move_left() while free_from_up(): move_up() fill_cell() while free_from_down(): move_down() fill_cell() ```

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

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