...1254 推箱子 有点疑惑,同样的思路,用DFS + BFS超时了,用BFS+BFS...
发布网友
发布时间：2024-10-19 19:11
共1个回答
热心网友
时间：2024-10-24 06:59
这题难道不是求点双连通分量.....好吧BFS也行....我竟然把你的代码看完了....我感觉有几个问题：
没有判人在的那个地方可不可行就进入pdfs了
不论dfs找到路径没有都应该对pvis数组初始化
你的dfs算法有问题，复杂度是O(4^(n*m))，把那个pvis[nx][ny] = 0删掉复杂度就是O(n*m)了
改完之后提交已经A了
11425366 2014-08-13 14:21:00 Accepted 1254 15MS 404K 3096 B G++
