uva 572(图)

题意：连续在一起的’@‘(八方向)共有几部分

题解：dfs搜索

#include <stdio.h>
#include <string.h>
int flag[3]={-1,0,1};
char vie[105][105];
int map[105][105];
int m,n,ans;
void DFS(int x,int y)
{
    int x0,y0;
    for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)
        {
            x0=x+flag[i];
            y0=y+flag[j];
            if(x0<0||x0>=m||y0<0||y0>=n)
                continue;
            else
                if(vie[x0][y0]=='@'&&map[x0][y0]==0)
                {
                    map[x0][y0]=1;
                    DFS(x0,y0);
                }
        }
}
int main()
{
    int i,j;
    while(scanf("%d%d",&m,&n)!=EOF&&m!=0&&n!=0)
    {
        memset(vie,0,sizeof(vie));
        memset(map,0,sizeof(map));
        ans=0;
        for(i=0;i<m;i++)
            scanf("%s",vie[i]);
        for(i=0;i<m;i++)
            for(j=0;j<n;j++)
                if(vie[i][j]=='@'&&map[i][j]==0)
                {
                    DFS(i,j);
                    ans++;
                }
        printf("%d\n",ans);
    }
	return 0;
}