UVa572 - Oil Deposits

解题思路：好久没写搜索了，练练手，陶冶情操。不多说，直接贴代码：

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int maxn = ;
 int dir[][] = {-, -, -, , -, , , -,
                  , , , -, , , , };
 char gg[maxn][maxn];
 int m, n;

 void DFS(int x, int y, int id)
 {
     if(x <  || x > m || y <  || y > n || gg[x][y] == '*') return ;
     gg[x][y] = '*';
     for(int i = ; i < ; i++)
     {
         int xx = x + dir[i][];
         int yy = y + dir[i][];

         if(xx <  || xx > m || yy <  || yy > n || gg[xx][yy] == '*') continue;
         DFS(xx, yy, id);
     }
     return ;
 }
 int main()
 {
     int cnt;
     while(~scanf("%d %d", &m, &n) && m)
     {
         memset(gg, '#', sizeof(gg));
         for(int i = ; i <= m; i++)
         for(int j = ; j <= n; j++) scanf(" %c", &gg[i][j]);

         cnt = ;
         for(int i = ; i <= m; i++)
         for(int j = ; j <= n; j++)
         if(gg[i][j] == '@') DFS(i, j, ++cnt);
         printf("%d\n", cnt);
     }
     return ;
 }