原文链接：http://acm.hdu.
<span style="font-size:24px;">/*算法思路：从字符数组oil的第一元素开始，遍历整个数组，
当遇到'@’时，进入队列push,立即更新此字符为‘* ’，调用bfs()，
while循环，结束条件是队列为空，出列pop，在此字符上的8个方向上进行一次遍历，
并入列，且及时更新该字符为‘* ’   …  */
#include <iostream>
#include <cstring>
#include <queue>
using namespace std;
int r,c,dx[8] = {0,1,1,1,0,-1,-1,-1},dy[8] = {1,1,0,-1,-1,-1,0,1};
char oil[101][101];
typedef pair<int,int> P;
P p;//使用pair类型存储每一个字符所在的坐标:横坐标 p.first 纵坐标p.second
queue<P> que; //队列的元素是pair类型

//广度优先搜索
void bfs()
{
    while(!que.empty())  // que.empty()队列为空返回真值
    {
          p = que.front();
        que.pop();
        int xx = p.first;
        int yy = p.second;
        
        int i,j,x1,y1;
        for(i = 0;i < 8;i++)//8个方向  
        {
            x1 = xx + dx[i];
            y1 = yy + dy[i];
            if(x1 >= 0 || x1 < c || y1 >= 0 || y1 < r)//x1不能超过列坐标，y1不能超过行坐标 /////////////////
            //if(x1 >= 0 && x1 < c && y1 >= 0 && y1 < r)  //我对这个有疑问，为什么不能用&& /////////////////
            {
               
                if(oil[x1][y1] == '@')
                {
                    oil[x1][y1] = '*';//更新已访问过的值，避免下次的访问
                    p.first = x1;
                    p.second = y1;
                    que.push(p);
                }
            }   
        }
    }
   
}
int main(int argc, char *argv[])
{
    while(1)
    {
        int r,c;
        cin >> r >> c;
        if(r == 0 && c == 0)
            return 0;
            
        int i,j;
        for(i = 0;i < r;i++)
            for(j = 0;j < c;j++)
                    cin >> oil[i][j];
        
        int count = 0;   
        for(i = 0;i < r;i++)
        {
            for(j = 0;j < c;j++)
            {
                if(oil[i][j] == '@')
                {
                    count++;
                    oil[i][i] = '*';//更新已访问过的值，避免下次的访问
                    p.first = i;
                    p.second = j;
                    que.push(p);
                    bfs();
                }   
            }
        }   
        cout << count << endl;   
    }
    return 0;
}</span>