HDU1241 Oil Deposits [DFS]

题意

给定m行 n列的区域，输入@为油田  *为空    油田之间相邻则连通为一个整体，求有几块油田。  

输入m,n 和（@ ，*）区域。  

0 0表示输入结束

fml

还没学dfs，但思考后误打误撞写出了类似的代码（事后：原来这就是简单的dfs啊），但单行数据一直错误，没找到原因。

看了别人的dfs函数，自己写的好搓...大概是哪里的+-没做好

分析

简单的dfs，就是多次递归调用，把原油田@变回*。  数据很小，可以过。

代码

#include<stdio.h>
char mn[101][101];
int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{-1,1},{1,-1},{-1,-1}};
#define pp mn[i][j]=='@'
void search (int x,int y,int m,int n);
int main(){
    int m,n,sum;
    int i,j;
    while(~scanf("%d %d",&m,&n)&&m!=0&&n!=0){
        sum=0;
        getchar();
        for(i=0;i<m;i++){
            scanf("%s",mn[i]);
        }
        for(i=0;i<m;i++)
        for(j=0;j<n;j++){
            if(pp){
                mn[i][j]='1';
                search(i,j,m,n);
                /*printf("---------\n");
                for(int k=0;k<m;k++)
                puts(mn[i]);*/
                sum++;
            }
        }
        printf("%d\n",sum);
    }


    return 0;
}
void search (int x,int y,int m,int n){
            //printf("i=%d j=%d\n",i,j);
        /*mn[i][j]='1';
        if(mn[i+1][j]=='@'&&(i+1)<m)
            search(i+1,j,m,n);
        if(mn[i][j+1]=='@'&&(j+1)<m)
            search(i,j+1,m,n);
        if(mn[i-1][j]=='@'&&(i-1)>=0)
            search(i-1,j,m,n);
        if(mn[i][j-1]=='@'&&(j-1)>=0)
            search(i,j-1,m,n);
        if(mn[i+1][j+1]=='@'&&(i+1)<m&&(j+1)<n)
            search(i+1,j+1,m,n);
        if(mn[i+1][j-1]=='@'&&(i+1)<m&&(j-1)>=0)
            search(i+1,j-1,m,n);
        if(mn[i-1][j+1]=='@'&&(i-1)>=0&&(j+1)<n)
            search(i-1,j+1,m,n);
        if(mn[i-1][j-1]=='@'&&(i-1)>=0&&(j-1)>=0)
            search(i-1,j-1,m,n);*/
    int tx;
    int ty;
    for(int i=0;i<8;i++){
        tx=x+dir[i][0];
        ty=y+dir[i][1];
        if(0<=tx&&tx<m&&0<=ty&&ty<n){
            if(mn[tx][ty]=='@'){
                mn[tx][ty]='1';
                search(tx,ty,m,n);
            }
        }
    }
}