第4章第5节-宝岛探险-广度优先搜索

本文通过一个宝岛探险的问题介绍了广度优先搜索(BFS)算法的应用。程序实现中,飞机降落在特定坐标,目标是计算降落点所在岛屿的面积。通过建立队列并遍历相邻陆地,标记已访问区域,最终得出岛屿的大小。示例输入和输出展示了算法的运行效果。
摘要由CSDN通过智能技术生成

/*0表示海洋,1~9表示陆地,数字大小代表海拔高度
小哼的飞机降落在(6,8)处,现要计算出小哼将落地所在岛屿的面积(即有多少个格子)
注意此处我们把与小哼降落点上下左右相连接的陆地均视为同一岛屿
*/
#include "stdio.h"
struct note 
{
    int x;//横坐标
    int y;//纵坐标
};

int main()
{
    struct note que[2501];
    int head,tail;
    int a[51][51];
    int book[51][51] = {0};
    int i,j,k,sum,max = 0,mx,my,n,m,startx,starty,tx,ty;

    //定义一个表示走的方向的数组
    int next[4][2] = { {0,1},{1,0},{0,-1},{-1,0}};//分别表示向右,向下,向左,向上走
    //读入n行m列以及小哼降落的坐标
    scanf("%d %d %d %d",&n,&m,&startx,&starty);

    //读入地图
    for(i = 1;i <= n;i++)<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员Realeo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值