UVa 572 Oil Deposits (Floodfill && DFS)

题意 ：输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横竖以及对角方向），就是说它们属于同一个八连块。

分析 ：可以考虑种子填充深搜的方法。两重for循环枚举所有的点，然后只要是@点且还没被染色过则从这个点出发到达相邻的点染成同样的色（这里的颜色可以用不同的数字来表示），然后每一块@的联通块都能通过这种方式求出来，详情可以参考Wiki百科的动画帮助理解=》http://en.widipedia.org/wiki/Floodfill

#include<bits/stdc++.h>
using namespace std;
][], row, col, seed[][], ans = ;
][] = {
    {-,},{,},{,},
    {-,},      {,},
   {-,-},{,-},{,-}
};
bool bound(int Row, int Col)
{
     || Col< || Row>=row || Col>=col) return true;
    else return false;
}
;
inline void DFS(int Row, int Col)
{
    if(!G[Row][Col]) return;
    else{
        seed[Row][Col] = SEED;
        ; i<; i++){
            ];
            ];
            ) DFS(y, x);
        }
    }
}
int main(void)
{
    while(~scanf("%d %d", &row, &col) && (row&&col)){
        ; i<; i++){
            memset(G[i], false, sizeof(G[i]));
            memset(seed[i], , sizeof(seed[i]));
        }
        SEED = ;
        ; i<row; i++){
            ; j<col; j++){
                char temp; scanf(" %c", &temp);
                if(temp=='*') G[i][j] = false;
                else G[i][j] = true;
            }
        }
        ; i<row; i++){
            ; j<col; j++){
                ) {DFS(i, j);SEED++;}
            }
        }
        printf();
    }
    ;
}

经验 ：在dfs中需要往八个方向进行搜索，之前的做法从多个if=》存到move数组利用for循环实现=》现在有一个更简便的方法=》

 ; dr<=; dr++)
      ; dc<=; dc++){
           int y = Row + dr;
           int x = Col + dc;
           ) DFS(y, x);
      }