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

Чтобы создать программу для робота, который будет двигаться вдоль стены и переходить к следующей нише по часовой стрелке, можно использовать язык программирования Python. Мы предположим, что зала можно представить в виде двумерного массива, где 1 будет обозначать стену, а 0 — нишу, которую робот должен окрасить.

Шаги для решения задачи:

1. Определить размеры зала: Мы начнем с создания двумерного массива, представляющего зал.
2. Определить начальное положение робота: Необходимо задать начальную позицию робота.
3. Направление движения: Мы будем перемещаться по часовой стрелке, что требуем использовать вектор для направления движения.
4. Перемещение и покраска: Робот будет двигаться к следующей ячейке (нише) и «красить» её.

Пример программы:

# Определяем размеры зала
hall = [
    [1, 1, 1, 1, 1],
    [1, 0, 0, 0, 1],
    [1, 0, 1, 0, 1],
    [1, 0, 0, 0, 1],
    [1, 1, 1, 1, 1],
]

# Начальное положение робота (1,0) - первая ниша (0 - это ячейки)
robot_pos = (1, 1)  # начало в первой нише
directions = [(0, 1), (1, 0), (0, -1), (-1, 0)]  # по часовой стрелке: вправо, вниз, влево, вверх
current_direction = 0  # начинаем с направления "вправо"

def move_robot(hall, robot_pos):
    global current_direction  # использовать глобальную переменную для направления
    x, y = robot_pos

    # Проверяем текущее направление
    for _ in range(4):
        # Вычисляем следующее положение
        next_x = x + directions[current_direction][0]
        next_y = y + directions[current_direction][1]

        # Проверяем, находится ли следующая ячейка в пределах зала и является ли нишей
        if 0 <= next_x < len(hall) and 0 <= next_y < len(hall[0]) and hall[next_x][next_y] == 0:
            # "Красим" нишу, меняем 0 на 2
            hall[next_x][next_y] = 2  
            print(f"Робот переместился в нишу ({next_x}, {next_y}) и покрасил её.")
            return (next_x, next_y)  # возвращаем новую позицию робота
        else:
            # Поворачиваем робота на 90 градусов по часовой стрелке
            current_direction = (current_direction + 1) % 4
            
    print("Нет доступных ниш для покраски!")
    return robot_pos  # если нет доступных ниш, остаёмся на месте

# Пример работы программы
for _ in range(5):  # Максимум 5 шагов
    robot_pos = move_robot(hall, robot_pos)

# Вывод измененного зала для проверки
for row in hall:
    print(row)

Объяснение программы:

1. Двумерный массив: Мы создаем массив hall, который представляет зал.

   • 1 — это стена.
   • 0 — это ниша, которую нужно покрасить.
   • 2 — это уже окрашенная ниша.

2. Начальная позиция: Мы задаем начальную позицию robot_pos для робота.

3. Направление движения: Используется список directions для задания направлений по часовой стрелке.

4. Функция move_robot:

   • Проверяет, может ли робот переместиться в следующую нишу.
   • Если ниша доступна, он "красит" её, меняя значение с 0 на 2, и выдает сообщение о новом положении.
   • Если следующая ячейка занята стеной или недоступна, робот поворачивает на 90 градусов и проверяет новое направление.

5. Цикл выполнения: Функция вызывается несколько раз, чтобы проверить, сколько ниш сможет покрасить робот.

Этот код дает базовое представление о том, как можно организовать движение робота по заданной схеме. Вы можете изменить массив, направление или другие параметры для дальнейших экспериментов.