HDU-1241:Oil Deposits

//DFS#include<stdio.h>#include<string.h>#define N 105char mp[N][N];int vis[N][N];int m,n,cnt;int dir[8][2] = {{-1,-1},{-1,0},{-1,1},//八个方向{0,-1},{0,1},{1,-1},{1,0},{1,1}};void DFS(int x,int y){vis[x][y] = 1;mp[x][y] = '*';int i,dx,dy;for(i=0;i<8;i++)//对周围的八个方向探索{dx = x+dir[i][0];dy = y+dir[i][1];if (dx>=0 && dx<m && dy>=0 && dy<n && mp[dx][dy]=='@')DFS(dx,dy);}}int main(){int i,j;int oil;while(scanf("%d%d",&m,&n)!=EOF && m!=0){getchar();oil = 0;for(i=0;i<m;i++){scanf("%s",mp[i]);getchar();}cnt = 0;memset(vis,0,sizeof(vis));for(i=0;i<m;i++)for(j=0;j<n;j++)if (!vis[i][j] && mp[i][j]=='@')//找到一个则调用DFS{cnt++;DFS(i,j);}printf("%d\n",cnt);}return 0;}