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

Для решения этой задачи можно использовать алгоритм, который будет двигаться по клеткам горизонтального коридора и проверять количество проходов в каждой клетке. Вот алгоритмический подход: 1. **Инициализация**: - Начните с крайней левой клетки (индекс 0). - Определите массив или список, который будет хранить информацию о проходах в каждой клетке. 2. **Проход по клеткам**: - Для каждой клетки от левой до правой: - Проверьте, сколько проходов есть в текущей клетке. - Если в клетке только один проход, закрасьте эту клетку. - Переместитесь в следующую клетку (если это возможно). 3. **Проверка проходов**: - Определите проходы для каждой клетки (вверх, вниз, обе стороны, или никуда). - Для каждой клетки необходимо будет проверить, какие проходы доступны, и на основе этого принимать решение о замыкании или перемещении. 4. **Остановка**: - Как только робот достигнет крайней правой клетки (последней клетки в коридоре), остановитесь. ### Пример кода на Python ```python class Cell: def __init__(self, up=False, down=False): self.up = up self.down = down def paint_cells(cells): for i in range(len(cells)): pass_count = sum([cells[i].up, cells[i].down]) if pass_count == 1: # Если только один проход print(f"Cell {i} painted") print("Robot reached the end of the corridor.") # Пример использования corridor = [Cell(True, False), Cell(False, False), Cell(True, True), Cell(False, True), Cell(False, False)] paint_cells(corridor) ``` ### Объяснение кода - Класс `Cell` представляет клетку с проходами вверх и вниз. - Функция `paint_cells` проходит по каждой клетке коридора, проверяя количество проходов и окрашивая клетки по заданному условию. - В конце выводится сообщение о том, что робот достиг конца коридора. Этот алгоритмический подход предполагает, что вы уже знаете структуру вашего коридора и можете с ней работать.