数据结构（c++）--宝岛探险

一只829

已于 2022-07-14 16:08:30 修改

阅读量741

点赞数

文章标签：大数据 c++ 数据结构宽度优先算法

于 2022-07-14 14:44:54 首次发布

本文链接：https://blog.csdn.net/qq_63533863/article/details/125784154

版权

这篇博客介绍了如何利用宽度优先搜索（BFS）算法来计算一个二维矩阵中，从特定起点（6,8）开始连接的陆地区域的总面积。内容包括完整的C++代码实现，并提及了进阶问题——如何确定矩阵中独立小岛的数量。" 107328206,9854126,Python函数练习详解：回文联判断与多参数统计,"['python', '编程练习', '基础教程']

摘要由CSDN通过智能技术生成

yan一个小岛由一个主岛和一些复附属岛屿组成，该岛使用一个二维矩阵表示，其中数字表示海拔，0表示海洋，1~9表示陆地。探险家乘坐飞机降落在（6,8）处，现在需要统计探险家降落的小岛的面积大小，我们将探险家降落点上下左右相连接的陆地视作同一个岛屿

BFS

完整代码：

#include<iostream>
using namespace std;
struct note {
	int x;
	int y;
};
int a[11][11];
int main() {
	struct note que[401];
	int next[4][2] = { {0,1},{1,0},{0,-1},{-1,0} };//右下左上
	int i,j, startx , starty ,n,m,tx,ty,k,sum=0;
	//数据初始化
	int tail = 1, head = 1;
	int book[11][11] = { 0 };
	
	//输入行列，起点，再输入矩阵数据
	ci