新闻爆炸蜜汁挂经

hongye88

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

出了一道迷宫题

_ _ w _ w
_ G _ _ _
_ w _ G _

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

隔天收到挂信请大神指点follow up应该咋答？

sfmnrmnv

没毛病啊

simplify

Leetcode变种。到所有楼的最短距离。

home大兜

我的理解follow-up答案是：利用了BFS寻找最短路径的特性，即如果到达一个已经visited过了的open space，那么这个open space距离某个门的最短路径已经在之前被找到了。以此来保证你找到的距离都是最短的。