Uva 572 – Oil Deposits//深搜，圖

題目很簡單，資料不大，直接深搜。

#include<stdio.h>#include<string.h>#define MAXN 105int map[MAXN][MAXN];int n,m;void dfs(int i,int j){    if(!map[i][j]) return;    map[i][j]=0;    dfs(i+1,j);    dfs(i-1,j);    dfs(i-1,j-1);    dfs(i-1,j+1);    dfs(i+1,j-1);    dfs(i+1,j+1);    dfs(i,j+1);    dfs(i,j-1);}int main(){   //freopen("a.txt","r",stdin);   //freopen("b.txt","w",stdout);   while(scanf("%d%d",&n,&m)!=EOF)   {       if(n==0||m==0) break;       getchar();       memset(map,0,sizeof(map));       for(int i=1;i<=n;i++)       {           for(int j=1;j<=m;j++)           {               char ch;               scanf("%c",&ch);               if(ch=='@') map[i][j]=1;           }           getchar();       }       int ans=0;       for(int i=1;i<=n;i++)       {           for(int j=1;j<=m;j++)           {               if(map[i][j])               {                   dfs(i,j);                   ans++;               }           }       }       printf("%d\n",ans);   }   //fclose(stdin);   //fclose(stdout);   return 0;}