hdu 1241 Oil Deposits (一次dfs搞定有某有)

 #include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<algorithm>

 using namespace std;

 char map[][];

 int dir[][]={, , , , -, , , -, , , , -, -, , -, -};

 int n, m;

 int ans;

 bool judge(int x, int y){

       if(x< || x>n || y< || y>m) return false;

       return true;

 }

 void dfs(int x, int y, bool flag){

    if(map[x][y]=='@'){

           map[x][y]='*';

           ++ans;

        for(int i=; i<; ++i){

              int xx=x+dir[i][], yy=y+dir[i][];

              if(judge(xx, yy) && map[xx][yy]=='@'){

                   --ans;

              dfs(xx, yy, );

           }

        }

        if(flag)  return;//flag==1表明没有将油田搜索完毕

    }

    for(int i=; i<; ++i){

           int xx=x+dir[i][], yy=y+dir[i][];

             if(judge(xx, yy) && map[xx][yy]!='#'){

               if(map[xx][yy]=='*')

                  map[xx][yy]='#';

               dfs(xx, yy, );

           }

    }

 }

 int main(){

     while(cin>>n>>m && (n||m)){

         for(int i=; i<=n; ++i)

            cin>>(map[i]+);

         ans=;

         dfs(, , );

         cout<<ans<<endl;

     }

     return ;

 }