求助一道搜索题

题目链接：
https://www.lintcode.com/problem ... -matrix/description

我的想法是从每个target点bfs所有empty cell，然后更新距离和direction。但是超时了。

想请教下正确的思路，先谢谢各位了

voidgear 发表于 2020-5-3 10:16
我也來问一下，这应该比较简单：

新浪微博在用户发微博前会查找敏感词，你不知道新浪的敏感词清单，你只 ...

二分查找吧，如果假定只有一个敏感词的话。

你把所有target点一起放进队列里BFS就行了。

可以同时从所有target 点开始level-wise bfs，也没必要保存距离， bfs只要reach到某个0点，那必然是最短距离了, 但是注意每一层的搜寻顺序， 对于每一层，按照下，上，右，左的顺序搜寻neighbors，即可找到最终答案，所以只需要记录最后一步的赋值就行

JeffW 发表于 2020-4-29 08:01
可以同时从所有target 点开始level-wise bfs，也没必要保存距离， bfs只要reach到某个0点，那必然是最短距 ...

谢谢你的指点！终于做出来了