UVA 572 Oil Deposits(DFS)

Question：題目詳情(http://vjudge.net/contest/133965#problem/B)
題目大意：有一個矩陣，矩陣中的只要相鄰或者對角線的‘@’符號都可以算作一個連通集，問有多少個連通集
解題思路：這道題是典型的dfs

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
const int maxn=100+5;
char s[maxn][maxn];
int n,m,a[maxn][maxn];
void dfs(int r,int c,int id){     //id表示這整個連通集的編號
    if(r<0||r>n-1||c<0||c>m-1)   return ;  //防止編號越界
    if(a[r][c]>0||s[r][c]!='@')  return ;  //判斷這個點是否已經訪問過，這個節點是不是'@'
    a[r][c]=id;
    for(int dr=-1;dr<=1;dr++){     //將它相鄰，對角線上的點全部dfs
        for(int dc=-1;dc<=1;dc++){
            if(dr!=0||dc!=0){  //防止對自身進行dfs
                dfs(r+dr,c+dc,id);
            }
        }
    }
}
int main(){
    while(scanf("%d%d",&n,&m)&&n&&m){
        int ans=0;
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++)
            scanf("%s",s[i]);
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                if(s[i][j]=='@'&&!a[i][j])
                    dfs(i,j,++ans);
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}

體會:這是一道簡單的dfs題，沒有什麼複雜點