BFS解决连同块问题

  下面的这个题目是连通块问题中比较经典的了

顾名思义，每一个连通块就是一个油藏，这个题我首先想到的是并查集，但是写了写发现有问题，后来就写了迷宫问题常用的BFS算法，这个题告诉我的是，用算法不能太死，我感觉我的bfs只停留在会走迷宫这一步，其实还是用的不好

这个题目的思路是：遍历每一个点，然后如果他是油区，就要用bfs搜索他附近的油区，并把他们都变成*，以防以后重复遍历，在这里bfs起到的作用是找附近的油区，而不是迷宫那样遍历地图，在这里遍历地图用的双层循环

另外，next是C++的关键字，刚才用了他作为数组名字，所以造成好几次引用错误，另外我们寻找一个点的八个方向，通常是int next = {{1,0},{1,1},{1,-1},{0,1},{0,-1},{-1,1},{-1,0},{-1,-1}}; 1，-1开头的三个，0开头的两个

ztw 同志负责探测地下石油储藏。 ztw现在在一块矩形区域探测石油。他通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻（横向相邻，纵向相邻，还有对角相邻），那么它们被认为是同一油藏的一部分。在这块矩形区域，可能有很多油藏。你的任务是确定有多少不同的油藏。

输入

输入可能有多个矩形区域（即可能有多组测试）。每个矩形区域的起始行包含m和n，表示行和列的数量，1<=n,m<=100，如果m =0表示输入的结束，接下来是n行，每行m个字符。每个字符对应一个小方格，并且要么是'*'，代表没有油，要么是'@'，表示有油。（注意多组数据，必要的数组要及时清空~）

输出

对于每一个矩形区域，输出油藏的数量。两个小方格是相邻的，当且仅当他们水平或者垂直或者对角线相邻（即8个方向）。

示例输入

 

1 1

*

3 5

*@*@*

**@**

*@*@*

1 8

@@****@*

5 5 

****@

*@@*@

*@**@

@@@*@

@@**@

0 0 

 

示例输出

0

1

2

2