一年百题之1020.飞地的数量-容易理解：《赌场网站验证如何变得好 》

这道题说实话，我一开始没有理解。

主要是飞地这个概念不太清楚，还特意查了一下。

飞地，一种特殊的人文地理现象，指隶属于某一行政区管辖但不与本区毗连的土地。

如果某一行政主体拥有一块飞地，那么它无法取道自己的行政区域到达该地，只能“飞”过其他行政主体的属地，才能到达自己的飞地讲人话就是孤岛，没有与大陆连接的孤岛。

陆地交通工具无法到达，只能飞过去。

题目给你一个大小为mxn的二进制矩阵grid，其中0表示一个海洋单元格、1表示一个陆地单元格。

一次移动是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过grid的边界。

返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。

示例1：输入：grid=[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出：3解释：有三个1被0包围。

一个1没有被包围，因为它在边界上。

示例2：输入：grid=[[0,1,1,0],[0,0,1,0],[0,0,1,0],[0,0,0,0]]输出：0解释：所有1都在边界上或可以到达边界。

提示：m==grid.lengthn==grid[i].length1解题思路:先从四周的陆地出发，按每个节点的四个方向去寻找陆地的节点。

将找到的陆地节点放到visitor二维数组里，代表不是飞地的陆地节点。

再次遍历整个grid，将所有的陆地节点和visitor里的节点比较。

如果不在则是飞地。

代码:funcnumEnclaves(grid[][]int)int{total:=0//四个方向vardirection=[]struct{x,yint}{{0,-1},{0,1},{-1,0},{1,0}}rows,columns:=len(grid),len(grid[0])//已访问过的路径二维//分配访问路径的行visitor:=make([][]bool,rows)//分配访问路径的列forrow:=0;row=rows||c>=columns||r