UVA 572 POJ 2386 连通块问题

题目链接：
UVA 572 Oil Deposits
POJ 2386 Lake Counting

题目简介：
这两道题所运用到的知识点完全一样，都是用dfs来寻找连通块（所谓连通块，就是连在一起的一片区域，横竖或者对角线连在一起就称其为一个

DFS运用：
这一次运用DFS是先找到那个W所在位置，然后运用递归，对它进行DFS深度搜索，搜索他周围和他连通的区域，这里题目中一个（-1 -> 1）的循环运用很好，他身边的8个块都搜一遍

POJ AC代码（UVA上相同，只不过把所有的‘W’换成‘@’即可）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;

int m, n;
const int maxn = 110;
int idx[maxn][maxn];
char pic[maxn][maxn];

void dfs(int r, int c, int id)
{
    if(r >= m || r < 0 || c >= n || c < 0) return ;
    if(idx[r][c] > 0 || pic[r][c] != 'W') return ;
    idx[r][c] = id;
    for(int dr = -1; dr < 1; dr++)
    {
        for(int dc = -1; dc < 1; dc++)
        {
            if(dr != 0 || dc != 0) dfs(r+dr, c+dc, id);
        }
    }
}

int main()
{
    cin >> m >> n;
    memset(idx, 0, sizeof(idx));
    int cnt = 0;
    for(int i = 0; i < m; i++)
        cin >> pic[i];
    for(int i = 0; i < m; i++)
    {
        for(int j = 0; j < n; j++)
        {
            if(idx[i][j] == 0 && pic[i][j] == 'W')
                dfs(i, j, ++cnt);
        }
    }
    cout << cnt << endl;
    return 0;
}

没有比脚更长的路，加油！