用0表示河,其他数字均表示为陆地,求地图中小岛的个数。
/*
1210000023
3020121012
4010123201
3200012400
0000001530
0121015430
0123136210
0034897500
0003786012
0000000010
*/
int main()
{
int i,j,k,m=10,n=10,head=0,tail=0,tx,ty,sum=0;
//scanf("%d %d %d %d",&m,&n,&stratx,&straty);
char map[m][n];
int que[m*n][2],flag[m][n],next[4][2]={0,1,1,0,0,-1,-1,0};
memset(flag,0,sizeof(flag));
for (i=0;i<m;i++)
gets(map[i]);
for (i=0;i<n;i++)
{
for (j=0;j<n;j++)
{
if (map[i][j]>'0'&&flag[i][j]==0)
{
head=0;
tail=0;
que[tail][0]=i;
que[tail][1]=j;
flag[i][j]=1;
tail++;
while (head<tail)
{
for (k=0;k<4;k++)
{
tx=que[head][0]+next[k][0];
ty=que[head][1]+next[k][1];
if (tx<0||tx>m-1||ty<0||ty>n-1)
continue;
if (map[tx][ty]>'0'&&flag[tx][ty]==0)
{
flag[tx][ty]=1;
que[tail][0]=tx;
que[tail][1]=ty;
tail++;
}
}
head++;
}
//遍历玩一个小岛就+1
sum++;
}
}
}
printf("%d",sum);
}