宝岛探险(求岛的大小)

小人掉落到了(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);
}
全部评论

相关推荐

2024-12-23 11:36
中南大学 Java
点赞 评论 收藏
分享
2024-12-27 23:45
已编辑
三江学院 Java
程序员牛肉:死局。学历+无实习+项目比较简单一点。基本就代表失业了。 尤其是项目,功能点实在是太假了。而且提问点也很少。第一个项目中的使用jwt和threadlocal也可以作为亮点写出来嘛?第二个项目中的“后端使用restful风格”,“前端采用vue.JS”,“使用redis”也可以作为亮点嘛? 项目实在是太简单了,基本就是1+1=2的水平。而你目标投递的肯定也是小厂,可小厂哪里有什么培养制度,由于成本的问题,人家更希望你来能直接干活,所以你投小厂也很难投。基本就是死局,也不一定非要走后端这条路。可以再学一学后端之后走测试或者前端。 除此之外,不要相信任何付费改简历的。你这份简历没有改的必要了,先沉淀沉淀
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务