|Crisp|

分类

题解(8)

/ 注册

全部文章（共1篇）

胖胖的牛牛（dfs）

题意：给你一个迷宫，求出从A到B最少需要多少次90度转弯。思路：这题和普通迷宫的区别在于：普通迷宫求的是最少走的步数，而这题要我们求的是最少的转弯数，这就导致了dfs的方式对于这题是优于bfs的，因为dfs的状态记录更加方便，而bfs还得专门开数组来记录方向和判重。既然确定了解法，就可以开...

胖胖的牛牛

2020-06-30

1 810