По периметру большого прямоугольного зала устроены небольшие ниши, отделённые друг от друга стенами. Роботу надо обойти все эти ниши. Для начала надо научить его двигаться вдоль одной стены. Напишите программу, которая позволит роботу перейти в следующую по часовой стрелке нишу (клетку) и покрасить её.

Для решения задачи с робототехникой, мы можем представить зал в виде двумерной матрицы (таблицы), где каждая ячейка соответствует нише, а стены отделяют ячейки друг от друга. Основная задача — написать программу, которая бы позволила роботу двигаться по строкам и столбцам и "красить" ячейки. ### Шаг 1: Определение структуры Предположим, что мы обозначим ячейки матрицы как `False` (не покрашено) и `True` (покрашено). Если у нас есть границы (стены), мы можем использовать специальные значения или условные операторы, чтобы игнорировать их при движении. ### Шаг 2: Движение робота Робот должен двигаться по часовой стрелке. Это можно реализовать с помощью перемещения по массиву. Например, если робот находится в ячейке (x, y), для движения по часовой стрелке можно использовать следующий порядок перемещения: 1. Вправо (увеличить y) 2. Вниз (увеличить x) 3. Влево (уменьшить y) 4. Вверх (уменьшить x) ### Шаг 3: Реализация программы Вот пример программы на Python, которая выполняет описанное: ```python # Определим размер зала ROWS = 5 # Количество строк COLS = 5 # Количество столбцов # Создадим матрицу для хранения статуса ниш hall = [[False for _ in range(COLS)] for _ in range(ROWS)] # Начальные координаты робота robot_x, robot_y = 0, 0 # Функция для покраски ниши def paint_cell(x, y): if 0 <= x < ROWS and 0 <= y < COLS: hall[x][y] = True # Покрасить нишу # Движение робота def move_robot(): global robot_x, robot_y # Движемся по часовой стрелке directions = [(0, 1), (1, 0), (0, -1), (-1, 0)] # Право, Вниз, Лево, Вверх current_direction = 0 # Начинаем с первого направления (право) for _ in range(ROWS * COLS): # Цикл для обхода всех ниш paint_cell(robot_x, robot_y) # Покрасить текущую нишу # Получим следующие координаты next_x = robot_x + directions[current_direction][0] next_y = robot_y + directions[current_direction][1] # Проверяем, можем ли мы двигаться в новом направлении if 0 <= next_x < ROWS and 0 <= next_y < COLS and not hall[next_x][next_y]: robot_x, robot_y = next_x, next_y # Двигаемся else: # Если не можем двигаться, изменяем направление current_direction = (current_direction + 1) % 4 # Поворот по часовой стрелке robot_x += directions[current_direction][0] robot_y += directions[current_direction][1] # Запуск программы move_robot() # Вывод статуса ниш for row in hall: print(row) ``` ### Шаг 4: Пояснение к коду 1. **Матрица**: Мы создали 5x5 матрицу `hall`, где каждая ячейка изначально не покрашена. 2. **Координаты робота**: Определили начальные координаты (0, 0). 3. **Покраска ячейки**: Функция `paint_cell` меняет статус ячейки на `True`. 4. **Движение**: Функция `move_robot` управляет движением по часовой стрелке. Мы используем список для направления, что позволяет легко изменять направление с помощью индекса. 5. **Цикл обхода**: В цикле мы покрасим текущую ячейку и проверяем, можно ли двигаться вперед. Если нет, меняем направление. Таким образом, робот пройдет по всем нишам и покрасит их.