聚集的疫情小区

给你一个由’1’(疫情小区）和0’(正常小区）组成的二维矩阵，请你计算数组中的有几处疫情聚集地。疫情小区地总是被正常小区包围着，并且每个疫情聚集地只能由水平方向或竖直方向上相邻的疫情小区连接形成。单个孤立的疫情小区也视为一个疫情聚集地。此外，你可以假设该矩阵的四周都是正常小区。
输入描述:
m*n地图表示如下:
3
3
1 1 0
1 0 1
0 0 0
输出：
2

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

char a[105][105];
int n,m,result;
int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1}};//表示8个方向

int check(int x,int y)//检查是否有疫情区
{
    if(x>=0&&x<m&&y>=0&&y<n&&a[x][y]=='1')
        return 1;
    return 0;
}

int dfs(int x, int y)
{
    int i,xx,yy;
    if(check(x,y))
    {
        a[x][y]='.'; //统计之后就可以把该疫情小区标记，且不用恢复（要不会重复），
                    //也可以用一个数组来存每个点的访问情况，但是感觉没必要，浪费空间
        for(i=0;i<4;i++)
        {
            xx=x+dir[i][0];
            yy=y+dir[i][1];
            dfs(xx,yy);//依次检查4个方向
        }
        return 1;
    }
    return 0;
}

int main(void)
{
    int i,j;
    while(scanf("%d %d",&m,&n)==2)
    {
        if(m==0&&n==0)
            break;
        result = 0;
        memset(a,0,sizeof(a));
        for(i=0;i<m;i++)
            scanf("%s",a[i]);
        for(i=0;i<m;i++)//在每一个点都搜索一次
        {
            for(j=0;j<n;j++)
            {
                if(dfs(i,j))//找到疫情小区就可以将结果加1
                    result++;
            }
        }
        printf("%d\n",result);
    }
    return 0;
}