摘要: 用时:2h 5m 初看以为门的数量=扩散数量。后来跑测试发现,可能扩散数量会有重和。所以门的数量>=扩散数量。优化的话,可以省去expand的bfs,一次bfs,记录当前和max的扩散量和已有量 class Solution { public: int doorNumber = 0; enum In 阅读全文
posted @ 2024-07-16 10:37 vil4 阅读(13) 评论(0) 推荐(0)