岛屿周长问题（python3实现）

题目

以二维数组给出地图，1代表陆地，0代表水。整张地图被水包围，并且只有一个岛。网格长宽不超过100。单位方格长度为1。求出岛的周长

样例

输入：

[[0, 1, 0, 0], [1, 1, 1, 0], [0, 1, 0, 0], [1, 1, 0, 0]]

输出：

16

思路

题目本身不难，思路简单来说就是，遍历整个二维数组，遇到陆地（1），就进行判断。1旁边有多少个0，周长就相应加1。特殊情况就是边界，如果遇到边界也进行加1处理。

编程时应主要注重不要使代码繁琐晦涩。在这里我引入了dx、dy，表示某地的周围四个点（具体见代码）。这样使用一个循环可以避免多个if语句的使用。

代码（python3）

dx = [1, 0, -1, 0]
dy = [0, -1, 0, 1]

arr = [[