HDU-1241 Oil Deposits

搜索 HDU-1241 Oil Deposits 題目鏈接:杭電1241 題目大意:尋找油田 一個@是有油 @周圍8個方向的@視爲同一個油田 求給定的區域一共多少個油田 解題思路:首先用BFS 主函數循環找到@ 找到後將座標傳入BFS函數 八個方向遍歷 有@就推入隊列並把@變爲* 一個座標的八個方向遍歷完把隊列首項推出 直到隊列爲空 這BFS函數執行一次就是一個油田 統計函數執行次數並輸出 其次用
相關文章
相關標籤/搜索