На территории проведения нового квеста участники сталкиваются с задачей выбраться из прямоугольного помещения размером

Тема: Квест в прямоугольном помещении

Инструкция: В данной задаче участники квеста находятся в прямоугольном помещении размером n × m комнат. Каждая комната имеет четыре двери, которые могут вести в другие комнаты. Цель участников - выбраться из помещения, воспользовавшись дверью, ведущей наружу, если они находятся в комнате на краю прямоугольника.

Изначально все двери заперты. Далее организаторы открывают механизм одной из четырех дверей в каждой комнате, принимая решение удаленно.

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

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

Демонстрация: Предположим, прямоугольное помещение имеет размер 3 × 4, и дверь, ведущая наружу, находится в комнате в правом верхнем углу. Организаторы открыли механизмы дверей следующим образом: в комнате (1,1) - вверх, в комнате (1,2) - вправо, в комнате (2,1) - вниз, в комнате (2,2) - влево, а остальные двери заперты.

В этом случае участнику квеста необходимо двигаться как показано:
(1,1) -> (1,2) -> (2,2) -> (3,2) -> (3,1) -> (3,4) - выход.

Совет: Для понимания задачи можно изобразить помещение на бумаге и пошагово отслеживать движение от комнаты к комнате на основе состояния открытых дверей. Начните с местоположения входа и двигайтесь по доступным дверям, пока не достигнете выхода.

Проверочное упражнение: Представьте прямоугольное помещение размером 4 × 5. Организаторы открыли двери следующим образом: в комнате (1,1) - вправо, в комнате (2,1) - вверх, в комнате (3,1) - вниз, в комнате (4,1) - вправо, а остальные двери заперты. Найдите путь для выхода из помещения.