По периметру большого прямоугольного зала устроены небольшие ниши, отделённые друг от друга стенами. Роботу надо обойти все эти ниши. Для начала надо научить его двигаться вдоль одной стены. Напишите программу, которая позволит роботу перейти в следующую по часовой стрелке нишу (клетку) и покрасить её.
Для решения поставленной задачи с программированием робота, который должен перемещаться по периметру прямоугольного зала от одной ниши к другой, давайте разберем, как можно реализовать эту задачу.
1. **Определение структуры**: Предположим, что у нас есть прямоугольная область, представляющая зал, и ниши располагаются в определенных клетках этой области. Мы можем представить зал как двумерный массив (матрицу), где 1 будет обозначать нишу, а 0 — пустое пространство.
2. **Инициализация переменных**:
- Определим размеры зала (например, `width` и `height`).
- Создадим массив для представления зала.
- Определим текущую позицию робота, которая изначально может располагаться в одной из ниш.
3. **Перемещение**: Робот будет двигаться по часовой стрелке вокруг ниши. Это значит, что он будет проверять свою текущую позицию и переходить к следующей, изменяя свое направление.
4. **Код программы**: На Python это можно сделать следующим образом:
```python
# Определение размеров зала
width = 5
height = 5
# Создание зала (матрицы) с нишами и пустыми местами
hall = [
[1, 0, 0, 0, 1],
[1, 0, 1, 0, 1],
[1, 0, 0, 0, 1],
[1, 1, 1, 0, 1],
[1, 0, 0, 0, 1],
]
# Позиция робота (начинаем с первой ниши)
robot_position = (0, 0)
def move_robot(hall, position):
# Позиции по часовой стрелке
direction = [(0, 1), (1, 0), (0, -1), (-1, 0)] # вправо, вниз, влево и вверх
current_index = 0 # начальное направление вправо (0, 1)
while True:
x, y = position
# "Крашение" ниши
hall[x][y] = 2 # обозначаем нишу как покрашенную (например, 2)
print(f'Русская ниша на позиции {position} покрашена.')
# Проверяем следующее направление
for _ in range(4): # проверим все 4 стороны
# Следующее направление
dx, dy = direction[current_index]
next_position = (x + dx, y + dy)
# Проверяем, выходит ли следующая позиция за пределы и если в ней есть ниша
if (0 <= next_position[0] < height and
0 <= next_position[1] < width and
hall[next_position[0]][next_position[1]] == 1):
return next_position # перемещаемся к следующей нише
# Переключаем направление по часовой стрелке
current_index = (current_index + 1) % 4
# Цикл обхода всех ниш
while True:
robot_position = move_robot(hall, robot_position)
if robot_position is None: # Если больше нет ниш для окраски
print('Все ниши окрашены!')
break
```
### Объяснение кода:
1. Мы определяем зал как матрицу, где 1 обозначает нишу.
2. Позиция робота изначально установлена на первую нишу (0, 0).
3. Функция `move_robot` ищет следующую нишу, перемещаясь по часовой стрелке. Она проверяет, есть ли ниша в новых координатах, и, если есть, "красит" её, меняя значение на 2.
4. В главном цикле программа продолжает перемещаться по всем нишам, пока они не закончатся.
Этот подход позволяет роботу покрасить все ниши, перемещаясь по периметру зала.
