【牛客網】迷宮尋路

題目描述 假設一個探險家被困在了地底的迷宮之中，要從當前位置開始找到一條通往迷宮出口的路徑。迷宮能夠用一個二維矩陣組成，有的部分是牆，有的部分是路。迷宮之中有的路上還有門，每扇門都在迷宮的某個地方有與之匹配的鑰匙，只有先拿到鑰匙才能打開門。請設計一個算法，幫助探險家找到脫困的最短路徑。如前所述，迷宮是經過一個二維矩陣表示的，每一個元素的值的含義以下 0-牆，1-路，2-探險家的起始位置，3-迷宮的

>>阅读原文<<