狗家 昂赛面经

douch 发表于 2019-4-8 16:32
我的意思是要是尽可能多的话 迷宫里面每个格子联通不就行了？
应该是我没理解意思 :(

不能有厚度为2的墙或者路的

michellexie684 发表于 2019-4-9 01:12
40分钟还能想出来把它做完心态也是稳得可以，赞

慌的一米。。

恭喜！！沾沾喜气！！！

kaipeng21 发表于 2019-4-9 01:20
我好像读错题了，误以为一定要从外侧先放，再把下个物品抬高往里面放。。。其实好像就是一个个把箱子推进 ...

恩. two pointer确实就够了

douch 发表于 2019-4-8 16:30
lz能说一下第一题 迷宫那个是怎么做的的么？ 谢谢啦!

https://blog.csdn.net/qq_38677814/article/details/79745659

tayloryang 发表于 2019-4-9 01:49
是说二维平面上被X， Y，O填满，问任意的X和Y之间的最短距离。

楼主怎么做的？

是对每一个X来BFS取个最小的吗？
还是把所有的X放进队列，然后一起BFS？

zdzapple 发表于 2019-4-9 15:07
楼主怎么做的？

是对每一个X来BFS取个最小的吗？

一起bfs zszszszs

rokiya 发表于 2019-4-9 00:58
楼主说的应该是有很多的X, Y求其中曼哈顿距离最小的一对pair吧。这个题也看到过很多次了

是的 就是这个意思

大家有米多加点米吧T.T...积分好少。。