Citadel电面

HorikawaRaiko 发表于 2017-10-15 23:18
15题对了11题

我对了10题就挂了

beibeixhb 发表于 2017-10-23 01:09
他家OA不是都是算概率的题么，LZ投的什么职位

就是普通的SDE

这个题先用BFS算出每块冰块融化的时间，再用优先队列+BFS算出连通的时间......

DTCancri 发表于 2018-10-18 19:05
这个题先用BFS算出每块冰块融化的时间，再用优先队列+BFS算出连通的时间......

能不能麻烦层主解释一下 BFS _ 优先队列如何算联通时间呢？

dounainai 发表于 2018/11/29 03:52:06


能不能麻烦层主解释一下 BFS _ 优先队列如何算联通时间呢？

就是BFS队列中，按照融化时间从早到晚排列。如果遇到草方块 草方块的时间就是和访问它的方块时间一样。冰方块的联通时间是自己的融化时间和访问它的方块的联通时间求max。