Facebook 面试题 | 岛的周长

作者：施助教&本助教编辑：Afra Tao & Ivy Xu专栏：九章算法题目描述以二维整数网格的形式给出地图，1代表陆地，0代表水。网格单元水平/垂直连接（不包含对角）。整张地图被水完全包围，并且有一个岛（即一个或多个连接的陆地单元）。岛上没有“湖泊”（里面的水没有连接到岛外的水）。一个单元格是边长为1的正方形。网格为矩形，宽度和高度不超过100。确定岛屿的周长。样例输入：[[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]] 输出： 16 样例解释： 样例输入的岛屿的周长为16，如图中黄线所示。解题思路参考程序参考程序2.1 题目中对于周长的定义为陆地和水边界的地方，那么我们就能模拟题意，枚举所有的格子，对于每个为陆地的格子，判断周围有几个格子为水就行 ………………………………