米尔科一直在学习开车,但他仍然无法在狭窄的街道上掉头。这就是为什么他决定去一个到处都禁止掉头的小镇练习。此禁令可通过以下标志进行标记:
米尔科很快就意识到,他的理想城镇不能包含死胡同,因为离开这样一条街道时不可能不掉头(让我们假设米尔科也不能倒车)。编写一个程序来分析城镇地图,并确定该城镇是否适合Mirko(即该城镇是否有任何死胡同)。
城镇地图是一个包含R x C单元格的表格,其中每个单元格是一个建筑段(用x表示)或一个路面(用点表示)。Mirko可以从路面单元移动到周围四个单元中的任何一个(上、下、左或右),前提是它也是路面(即不是建筑物)。
从形式上讲,如果从任何路面单元开始进入,我们将确定一个城镇没有死胡同