[USACO10OCT]Lake Counting（DFS）

很水的DFS.

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

 #include<bits/stdc++.h>

 using namespace std;

 int a[][],ans,flag;

 char sx;

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

     }

 }

 int main(){

     int n,m;
     ans=;
     scanf("%d%d",&n,&m);

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

     return ;

 }