Dungeon Master DFS和BFS
//啊啊啊 终于被我搞定 //这个题写了快一下午 //第一次用的DFS 还是感觉DFS思路清晰 //但…超时 问了老师 这种题一般都要用BFS 我昨天做的 走迷宫 那个题 应该是比较小 我用了DFS //这种题还是我第二次用BFS做呢 //现在我知道两个用BFS的模板了 其实和我昨天发的走迷宫真的是差不多 就是多了两个方向 套路一样 附上我在某位大侠那里看到的一个样例 输入 3 4 5 S . . . . . ### . . ## . . ### . # ##### ##### ## . ## ## . . . ##### ##### # . ### ####E 1 3 3 S## #E# ### 4 4 5 ##### ##### ## . ## ## . . . ##### ###S# # . # . # # . . . . ##### ##### # . ### ####E ##### # . . . # . . . ## # . . . . 1 2 2 ## SE 3 3 3 ### #E# # . # # . . . ## . # . . . . . . . . . S 5 2 2 ## ## # . . . . S . . . . . . . E . . 2 1 1 S E 1 1 2 SE 1 5 5 ##### S#### . . . . # ####E ## .