宝岛探险（C语言）（DFS+BFS）

最新推荐文章于 2022-09-07 16:56:29 发布

阿撲

最新推荐文章于 2022-09-07 16:56:29 发布

阅读量883

点赞数 1

分类专栏：蓝桥杯文章标签： dfs bfs c语言算法

本文链接：https://blog.youkuaiyun.com/PUZHANGYU/article/details/104619271

版权

宝岛探险

某岛是由一个主岛和一些附属岛屿组成，小哼决定去某岛探险。下面这个10*10的二维矩阵就是某岛的航拍地图。图中数字表示海拔，0表示海洋，1~9表示陆地。小哼的飞机将会降落在(6,8)处，现在需要计算出小哼降落地所在岛的面积(即有多少个格子)。

方法一（BFS使用队列）

#include <stdio.h>
struct note{
   
	int x;
	int y;
};
int main()
{
   
	struct note que[2501];
	int head=1,tail=1;
	int a[51][51],book[51][51];
	int n,m,startx,starty,tx,ty,k,i,j;
	
	int next[4][2]={
   {
   0,1},{
   1,0},{
   0,-1},{
   -1,0}};
	scanf("%d %d %d %d",&n,&m,&</