hdu 1241 Oil Deposits

http://acm.hdu.edu.cn/showproblem.php?pid=1241

今天第一次做DFS的题，虽然这道题目也可以用BFS，不过我还是觉得DFS简单，所以就用DFS，把八个方向的点都置为0，只剩一个2，所以只要查找2的个数即可。。

代码：

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

int hash[120][120]; 

void DFS(int x,int y)

{

    if(x<0||y<0||(hash[x][y]!=2))

    return ;

    if(hash[x][y]==2)

    {

                  hash[x][y]=0;

                  DFS( x-1,y-1 );

                  DFS( x-1,y );

                  DFS( x-1,y+1 );

                  DFS( x,y-1 );

                  DFS( x,y+1 );

                  DFS( x+1,y-1 );

                  DFS( x+1,y );

                  DFS( x+1,y+1 );

    }

} 

int main()

{

    char s[105];

    int m,n,c; 

    while(scanf("%d%d",&m,&n),m&&n)

    {

               c=0;

               memset(hash,0,sizeof(hash)); 

               for(int i=0;i<m;++i)

               { 

                       scanf("%s",s);

                       for(int j=0;j<n;++j)

                       if(s[j]=='*')

                       hash[i][j]=1;

                       else

                        hash[i][j]=2;

               }

               for(int i=0;i<m;++i)

               for(int j=0;j<n;++j)

               {      

                       if(hash[i][j]==2)

                       { 

                               c++;

                               DFS(i,j);

                       } 

               }

               printf("%d\n",c); 

    } 

   // system("pause");

    return 0;

}