摘要: 走迷宫(dfs) 走迷宫 描述 给一个 n 行 m 列的 2 维的迷宫,‘S’表示迷宫的起点,‘T’表示迷宫的终点,’#‘表示不能通过的点,’.’ 表示可以通过的点。你需要从’S’出发走到’T’,每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。 输入描述 第一 阅读全文
posted @ 2022-03-15 20:14 渣渣纸 阅读(273) 评论(0) 推荐(0)
摘要: 踏青 计蒜客习题   (dfs) 题头: 蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛,'.'代表空地,下面的峡谷中 阅读全文
posted @ 2022-03-15 16:37 渣渣纸 阅读(92) 评论(0) 推荐(0)