可以删除一共n堵墙，起点到终点的最短距离

求一道谷歌面试题解答

题目：在2d矩阵中，找起点到终点的最短距离，前提是可以删除一共n堵墙

本人的想法，1）暴力解法，枚举所有删除n堵墙后的矩阵，对每个矩阵做bfs，取全局最优（100%面试官不满意）
2）bfs的时候存一个带有当前删除墙数的class，每次走的时候如果墙数还有余额，就可以走到墙的位置，同时墙数-1，再塞回队列，复杂度的话是多少，我也不知道？

求大佬说说怎么解

foobar lvl 3原题, 1个炸弹改k个炸弹.
https://codereview.stackexchange ... -the-bunnies-escape


lvl 3过了hr才会联系你的. 感受一下

337845818 发表于 2019-5-4 02:00
foobar lvl 3原题, 1个炸弹改k个炸弹.
https://codereview.stackexchange.com/questions/153242/shortest- ...

lvl3 过了hr联系电面？？
看了下你给的答案，跟我说的第二种解法是一样的

qqaas 发表于 2019-5-4 03:07
lvl3 过了hr联系电面？？
看了下你给的答案，跟我说的第二种解法是一样的

foobar你不了解的话就没事..
显然dp[i, j, k] = [i, j] 位置上且有k个炸弹的最近距离.