Question

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

Accepted Answer

Ответ:

```python
while not wall_at_right():
    move_right()
while wall_at_right():
    if not wall_at_up():
        paint()
    move_down()
    if wall_at_down() and not wall_at_right():
        break
while not wall_at_left():
    move_left()
while wall_at_down():
    paint()
    move_right()
```

Решение:
Чтобы робот закрасил нужные клетки при любом расположении стен, алгоритм разбит на шаги:
1. Поиск вертикальной стены: Робот двигается вправо до упора (`while not wall_at_right(): move_right()`).
2. Закрашивание над верхней горизонтальной стеной: Робот спускается вдоль вертикальной стены. Пока справа стена, он проверяет: если сверху пусто (это пространство над примыкающей горизонтальной стеной), он красит клетку и идет ниже.
3. Переход к нижней стене: Робот возвращается к левому краю поля или до конца стены, чтобы найти начало нижней горизонтальной перегородки.
4. Закрашивание под нижней горизонтальной стеной: Робот идет вправо вдоль нижней стены, пока она есть под ним (`while wall_at_down()`), и закрашивает клетки.

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

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