Flood fill种子填充（DFS求连通快）

Flood fill算法是从一个区域中提取若干个连通的点与其他相邻区域区分开（或分别染成不同颜色）的经典算法。因为其思路类似洪水从一个区域扩散到所有能到达的区域而得名。算法分为四路算法(不考虑对角线方向的节点)和八路算法(考虑对角线方向的节点)。

例题：HDOJ 1241 Oil Deposits

#include<cstdio>
#include<cstring>
int n, m;
char map[102][102];
int mark[102][102];
int dis[8][2] = { { 0, 1 }, { 1, 0 }, { 0, -1 }, { -1, 0 }, { 1, -1 }, { -1, 1 }, { 1, 1 }, { -1, -1 } };
void bfs(int x, int y, int sum)
{
    mark[x][y] = 1;
    int tx, ty,i;
    for (i = 0; i < 8; i++)
    {
        tx = x + dis[i][0];
        ty = y + dis[i][1];
        if (tx >= 0 && tx < n&&ty >= 0 && ty < m&&!mark[tx][ty]&&map[tx][ty]=='@')
            bfs(tx, ty, sum);
    }
}
int main()
{
    int i, j, ans;
    while (scanf("%d %d", &n, &m), n + m)
    {
        memset(mark, 0, sizeof(mark));
        ans = 0;
        for (i = 0; i < n; i++)
            scanf("%s", map[i]);
        for (i = 0; i < n;i++)
        for (j = 0; j < m; j++)
        {
            if (map[i][j] == '@'&&!mark[i][j])
                bfs(i, j, ++ans);
        }
        printf("%d\n", ans);
    }
    return 0;
}