用一个n*m的二维数组表示地图,1表示陆地,0代表海水,每一格都表示一个1*1的区域。
每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接(不能对角连接),连接在一起的陆地称作岛屿,同时整个地图都被海水围绕,岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。
假设给出的地图中只会有一个岛屿,并且岛屿中不会有湖(即不会有水被陆地包围的情况出现)。
格子是边长为 1 的正方形。岛屿为长方形,且宽度和高度均不超过 100,当岛屿大小为0时岛屿周长为0 。
计算这个岛屿的周长。