Ключи и комнаты. Решение задачи.

Ключи и комнаты. Решение задачи.


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

Ответом же будет являться массив seen, в котором хранится информации о том, открыта ли дверь или же нет.


Report Page