宝岛探险（求岛的大小）

小人掉落到了（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);
}

宝岛探险（求岛的大小）相关推荐

宝岛探险（C语言）（DFS+BFS）
宝岛探险某岛是由一个主岛和一些附属岛屿组成,小哼决定去某岛探险.下面这个10*10的二维矩阵就是某岛的航拍地图.图中数字表示海拔,0表示海洋,1~9表示陆地.小哼的飞机将会降落在(6,8)处,现在需 ...
[C] 深度优先搜索解决连通块/染色问题——求岛的个数
本文介绍用DFS解决连通块个数问题有关dfs的介绍见另外一篇:不撞南墙不回头--深度优先搜索例题宝岛探险题目描述一个小岛由一个主岛和一些复附属岛屿组成,该岛使用一个二维矩阵表示,其中数字表示 ...
2018-2-22 《啊哈，算法》再练习广度优先搜索，题：炸怪兽, 2-23改用深度优先搜索。宝岛探险（广度，深度，及地图着色）2-24水管工游戏，2-25测试水管工代码...
2小时. 先是是纠错,通过对代码运行过程的测试.发现是变量打错.以及录入地图❌. 重构练习题,改使用while..end代替for in. ⚠️ : 在while(k <= n)中如果用到nex ...
搜索算法（三）--DFS/BFS求解宝岛探险问题（JAVA ）
宝岛探险问题问题描述:某片海域有诸多岛屿,用0表示海洋,1-9表示陆地,现给定一个岛屿上的坐标点,求解所在岛屿的面积思路:显然这是一个搜索算法,即只要从当前坐标点开始遍历,每遍历到一个点进行计数即 ...
搜索的实例——宝岛探险
为了让搜索的思路更加清晰,再来尝试另一个例子,先看题. [题目描述] 小哼通过特殊方法得到了一张不完整的钓鱼岛航拍地图.钓鱼岛由一个主岛和一些附属岛屿组成,小哼决定去钓鱼岛探险,用二维矩阵代表钓鱼岛的 ...
CF1139C Edgy TreesDFS求连通块大小、思维
题目题目链接给一颗树,每条边都是红或黑的.问有多少种大小为kkk的序列[a1,a2...,ak][a_1,a_2...,a_k][a1,a2...,ak]满足,从a1a_1a1到a2a_2 ...
数据结构（c++）--宝岛探险
yan一个小岛由一个主岛和一些复附属岛屿组成,该岛使用一个二维矩阵表示,其中数字表示海拔,0表示海洋,1~9表示陆地.探险家乘坐飞机降落在(6,8)处,现在需要统计探险家降落的小岛的面积大小,我们将探 ...
sizeof运算求结构体大小
首先有几条规则: 1. 结构体的成员相对于结构体的偏移量,是该成员所包含的最大简单类型(指占用内存数)的整数倍(如果该成员本身又是一个结构体,就要递归查找其简单类型,简单类型就是char short ...
#pragma pack(n)和sizeof求结构的大小
为了提高CPU的存储速度,VC对一些变量的起始地址做了"对齐"处理.在默认情况下,VC规定各成员变量存放的起始地址相对于结构的起始地址的偏移量必须为该变量的类型所占用的字节数的倍数 ...

宝岛探险（求岛的大小）

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

宝岛探险（求岛的大小）相关推荐

最新文章

热门文章