hdu 1241 Oil Deposits(水一发，自我的DFS）

解题思路：

　　1. 遍历扫描二维数组，遇到‘@’，结果ans++;

　　2. 将当前 i,j 位置置为‘*’，将当前‘@’的 i,j 传人到DFS函数中，开始遍历八个方向的字符

　　　如果碰到 '@' 则先将当前置为‘*’，然后再次递归传递，直到超出界限或者扫描不到‘@’，结束递归

　　3. DFS()的作用是将i,j为开始周围连续的“@”全部改为‘*’

　　4. 最后输出 ans 即可；

Ac code :

 #include<bits/stdc++.h>
 using namespace std;
 char xstr[][];
 static int ans;
 int x,y;
 void dfs(int i,int j)
 {

     if(j+<y&&xstr[i][j+]=='@')
     {
         xstr[i][j+]='*';
         dfs(i,j+);
     }
     if(i+<x&&j->=&&xstr[i+][j-]=='@')
     {
         xstr[i+][j-]='*';
         dfs(i+,j-);
     }
     if(i+<x&&xstr[i+][j]=='@')
     {
         xstr[i+][j]='*';
         dfs(i+,j);
     }
     if(i+<x&&j+<y&&xstr[i+][j+]=='@')
     {
         xstr[i+][j+]='*';
         dfs(i+,j+);
     }
     if(i->=&&j+<y&&xstr[i-][j+]=='@')
     {
         xstr[i-][j+]='*';
         dfs(i-,j+);
     }
     if(j->=&&xstr[i][j-]=='@')
     {
         xstr[i][j-]='*';
         dfs(i,j-);
     }
     if(i->=&&xstr[i-][j]=='@')
     {
         xstr[i-][j]='*';
         dfs(i-,j);
     }
     if(i->=&&j->=&&xstr[i-][j-]=='@')
     {
         xstr[i-][j-]='*';
         dfs(i-,j-);
     }
 }
 int main()
 {

     while(scanf("%d%d",&x,&y)!=EOF&&x+y)
     {
         ans=;
         memset(xstr,,sizeof(xstr));
         int i,j;
         for(i=; i<x; i++)
         {
             scanf("%s",&xstr[i]);
         }
         for(i=; i<x; i++)
         {
             for(j=; j<y; j++)
             {
                 if(xstr[i][j]=='@')
                 {
                     xstr[i][j]='*';
                     ans++;
                     dfs(i,j);
                 }
             }
         }
         printf("%d\n",ans);
     }
     return ;
 }