[USACO10OCT]Lake Counting（DFS）

很水的DFS.

为什么放上来主要是为了让自己的博客有一道DFS题解,,,

#include<bits/stdc++.h>

using namespace std;

int a[105][105],ans,flag;

char sx;

void dfs(int x,int y){
    if(a[x][y]==1){
        flag=0;
        a[x][y]=0;
        dfs(x-1,y);
        dfs(x+1,y);
        dfs(x,y-1);
        dfs(x,y+1);
        dfs(x-1,y-1);
        dfs(x+1,y-1);
        dfs(x-1,y+1);
        dfs(x+1,y+1);
        
    }
    
}

int main(){

    int n,m;
    ans=0;
    scanf("%d%d",&n,&m);
    
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>sx;
            if(sx=='.'){
                a[i][j]=0;
            }if(sx=='W'){
                a[i][j]=1;
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            flag=1;
            dfs(i,j);
            if(flag==0){
                ans++;
            }
        }
    }
    printf("%d",ans);
    
    return 0;
    
}