HDU-1241 Oil Deposits

搜索 HDU-1241 Oil Deposits 题目链接:杭电1241 题目大意:寻找油田 一个@是有油 @周围8个方向的@视为同一个油田 求给定的区域一共多少个油田 解题思路:首先用BFS 主函数循环找到@ 找到后将坐标传入BFS函数 八个方向遍历 有@就推入队列并把@变为* 一个坐标的八个方向遍历完把队列首项推出 直到队列为空 这BFS函数执行一次就是一个油田 统计函数执行次数并输出 其次用
相关文章
相关标签/搜索