例题6-12 油田(Oil Deposits, UVa 572)

欢迎访问我的Uva题解目录哦 https://blog.csdn.net/richenyunqi/article/details/81149109 题目描述 题意解析 输入一个m行n列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横、竖或者对角线方向),就说它们属于同一个八连块。 算法设计 用DFS找连通块,从每个“@”格子出发,递归遍历它周围的“@”格子。开辟一个
相关文章
相关标签/搜索