HDU 1241 Oil Deposits（经典DFS）

嗯...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241

很经典的一道dfs，但是注意每次查到一个@之后，都要把它变成“ * ”，然后继续dfs，这样在dfs过程中一些@变成了“ * ”。这样也不需要flag数组，当继续遍历图的时候，再有@就是独立的，ans++。最后ans里边便是答案...

AC代码：

 #include<cstdio>
 #include<iostream>
 #include<cstring>

 using namespace std;

 int n, m, ans;
 int dir[][] = {{-, }, {-, -}, {-, }, {, }, {, -}, {, }, {, }, {, -}};
 char g[][];

 inline void dfs(int x, int y){
     for(int i = ; i < ; i++){
         int nx = x + dir[i][];
         int ny = y + dir[i][];
         if(nx >  && ny >  && nx <= n && ny <= m && g[nx][ny] == '@'){
             g[x][y] = '*';
             g[nx][ny] = '*';
             dfs(nx, ny);
         }
     }
 }

 int main(){
     while(~scanf("%d%d", &n, &m) && n + m != ){
         ans = ;
         for(int i = ; i <= n; i++){
             for(int j = ; j <= m; j++){
                 cin >> g[i][j];
             }
         }
         for(int i = ; i <= n; i++){
             for(int j = ; j <= m; j++){
                 if(g[i][j] == '@'){
                     ans++;
                     dfs(i, j);
                 }
             }
         }
         printf("%d\n", ans);
     }
     return ;
 }

AC代码