P1332 血色先鋒隊 - bfs

P1332 血色先鋒隊 https://www.luogu.com.cn/problem/P1332node 題意 給定一個 N*M 的矩陣。 給出 a 個點(傳染源),他們每小時會向上下左右擴展一格。 給出 b 個詢問,詢問這些點被感染的時間。 想法 bfs 每個傳染源加入隊列中。將mp數組,填上bfs的層數。也就是最小的步數 //P1332 血色先鋒隊 // Created by majoe
相關文章
相關標籤/搜索