小人掉落到了(5,7)的位置,(从第0行第0列数),其中用0表示河,其他数字均表示为陆地,求小人掉落的岛的大小。
/*
1210000023
3020121012
4010123201
3200012400
0000001530
0121015430
0123136210
0034897500
0003786012
0000000010
*/
int main()
{
int i,j,m=10,n=10,head=0,tail=0,stratx=5,straty=7,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]);
que[tail][0]=stratx;
que[tail][1]=straty;
flag[stratx][straty]=1;
tail++;
sum++;
while (head<tail)
{
for (j=0;j<4;j++)
{
tx=que[head][0]+next[j][0];
ty=que[head][1]+next[j][1];
if (tx<0||tx>m-1||ty<0||ty>n-1)
continue;
if (map[tx][ty]>'0'&&flag[tx][ty]==0)
{
sum++;
flag[tx][ty]=1;
que[tail][0]=tx;
que[tail][1]=ty;
tail++;
}
}
head++;
}
printf("%d",sum);
}