这道题其实单纯使用DFS实现并不难，在函数里面加一个转弯次数的形参就行。刚拿到这道题我确实也是这么做的。 但是把代码提交之后出现了DFS很常见的问题——超时，后来在讨论区发现大部门AC的代码都是使用的BFS+优先队列，因为DFS都写出来了就不想改了，再说也有用DFS成功AC的呀。看了大牛的代码知道加一个数组进行剪剪枝就行。