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

Для решения этой задачи предложим шаги, которые может выполнить робот для движения по периметру и покраски ниш. Мы будем использовать язык программирования Python для написания программы. Предположим, что у нас есть квадратная матрица, которая представляет собой зал и его ниши, где 0 — это пустая ниша, а 1 — это занятая ниша (стена).

Шаг 1: Определим карту зала

Сначала создадим двумерный массив (матрицу), в котором будут отображены ниши. Для простоты, давайте представим, что у нас есть зала 5x5 с несколькими нишами:

[
 [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 — доступные ниши.

Шаг 2: Определим начальную позицию робота

Допустим, робот начинает с позиции (1, 1) (второй ряд, второй столбец).

Шаг 3: Создадим функцию для перемещения по часовой стрелке

В этой функции робот будет проверять соседние ячейки и перемещаться по ним в соответствии с порядком (вправо, вниз, влево, вверх).

def move_robot(zala, current_pos):
    # Направления движения (вправо, вниз, влево, вверх)
    directions = [(0, 1), (1, 0), (0, -1), (-1, 0)]
    row, col = current_pos
    
    # Найти следующую нишу по часовой стрелке
    for direction in directions:
        next_row = row + direction[0]
        next_col = col + direction[1]
        
        # Проверяем, находится ли новая позиция внутри границ и является ли нишей
        if 0 <= next_row < len(zala) and 0 <= next_col < len(zala[0]):
            if zala[next_row][next_col] == 0:  # Доступная ниша
                zala[next_row][next_col] = 2  # Покрашенная ниша
                return (next_row, next_col)  # Возвращаем новую позицию
            
    return current_pos  # Если нет доступных ниш, остаемся на месте

# Пример использования
zala = [
 [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]
]

current_pos = (1, 1)  # Начальная позиция
for _ in range(5):  # Пробуем переместиться 5 раз
    current_pos = move_robot(zala, current_pos)
    print(f"Текущая позиция робота: {current_pos}")
    print("Текущее состояние зала:")
    for row in zala:
        print(row)

Шаг 4: Объяснение кода

1. Создание функции move_robot:

   • Эта функция принимает как входные параметры "зал" и текущую позицию робота.
   • Она определяет четыре направления движения и проверяет каждое из них.

2. Проверка границ:

   • Для новых координат (next_row и next_col) мы проверяем, не выходят ли они за границы матрицы. Если выходят, они игнорируются.

3. Покраска и перемещение:

   • Если новая позиция доступна (значение 0), мы изменяем его значение на 2 (предполагая, что 2 — это покрашенная ниша) и возвращаем новые координаты.

4. Тестирование:

   • Мы вызываем функцию move_robot несколько раз в цикле, чтобы увидеть, как робот движется по залу.

Заключение

Таким образом, программа позволяет роботу перемещаться по периметру зала, обходить ниши и их окрашивать. Вы можете изменять размер зала и количество ниш по своему желанию.