宝岛探险(求岛的大小)

小人掉落到了(5,7)的位置,(从第0行第0列数),其中用0表示河,其他数字均表示为陆地,求小人掉落的岛的大小。

/*
1210000023
3020121012
4010123201
3200012400
0000001530
0121015430
0123136210
0034897500
0003786012
0000000010
*/
#include<stdio.h>
#include<string.h>
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);
}
全部评论

相关推荐

点赞 评论 收藏
分享
企业都这么缺人了吗?缺人为什么还给白菜价!
真起不了响亮的名字:我给你出个主意,把公司报出来,让牛友去投,岂不美哉
点赞 评论 收藏
分享
每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
求offer的大角牛:不吃香菜
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务