文章目录：

• 1、代码岛怎么判断人数

代码岛怎么判断人数

代码岛怎么去判断人数？首先我带大家先了解一下代码岛，《代码岛》是一款休闲益智类闯关手游。游戏中，精致可爱的画风，多样化的特色关卡等待玩家挑战。玩家将在代码世界中冒险，收集并升级自己所喜爱的源码精灵，开启一场编码大冒险。我们可以用BFS 广度优先搜索从‘1’的位置按等距离逐层向外搜索，将搜索到的‘1’全部改为‘0’。将遍历到的‘1’上下左右四个方向上的邻接点先按一定的顺序判断一遍是否为‘1’。如果是‘1’，记录下此点的位置，存入队列 neighbors 。当四个方向的邻接点都判断完成的时候，按上下左右的扫描顺序，找到最早判断为‘1’的点（举例：上方向和下方向为‘1’，其余为‘0’）。以上方向的邻接点作为起点，继续判断它的直接邻接点。完成后，判断下方向的直接邻接点情况。对于如何确定搜索的先后顺序，正是BFS的关键所在。将‘1’邻接点的vector坐标入队。将队头出队后将其‘1’邻接点入队，循环判断。按照这种方法，遍历完全部的‘1’，在vector中每发现一个‘1’，计数增加1，即可得到岛屿的数目。