[我可能明白主播的思路了。
其实走迷宫最重要的不是路径的选择,而是墙面的选择。一个单层的迷宫在二维只有一个面,但是一个两层的迷宫就有两个面。这样类推下去,n层的迷宫就有n个面,相当于是n个字母C大套小,一环一环地扣在一起。
但是对于一般的迷宫来说,迷宫外部的面只有一个,这样和迷宫外部的面相连接的面也只有一个。只有找到那个和迷宫外面相连的面,就可以通过摸墙法离开这个迷宫。
也就是说,在n层的迷宫中只存在唯一一个面能指引迷宫中的人离开!
主播现在想做的就是将这些所有的墙面都进行标记,也就是对所有的墙面进行遍历,凡是被白色的线团所标记的墙面就都是在C字迷宫内部进行循环的小迷宫。
而现在主播想要找到的,却是那个在最外层的,能够通向迷宫外部的最大的那个C。
假设在内部所有的墙面都被标记之后,唯一留下的那个没有被标记的墙面就是唯一的通路。]