1873: 岛屿的周长
[Creator : ]
Description
用一个n*m的二维数组表示地图,1表示陆地,0代表海水,每一格都表示一个1*1的区域。
每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接(不能对角连接),连接在一起的陆地称作岛屿,同时整个地图都被海水围绕,岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。
假设给出的地图中只会有一个岛屿,并且岛屿中不会有湖(即不会有水被陆地包围的情况出现)。
格子是边长为 1 的正方形。岛屿为长方形,且宽度和高度均不超过 100,当岛屿大小为0时岛屿周长为0 。
计算这个岛屿的周长。
每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接(不能对角连接),连接在一起的陆地称作岛屿,同时整个地图都被海水围绕,岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。
假设给出的地图中只会有一个岛屿,并且岛屿中不会有湖(即不会有水被陆地包围的情况出现)。
格子是边长为 1 的正方形。岛屿为长方形,且宽度和高度均不超过 100,当岛屿大小为0时岛屿周长为0 。
计算这个岛屿的周长。
Input
第一行为n和m,表示岛屿的大小(0<=n<=100, 0<=m<=100)。
接下来n行,每行有m个数,分别描述每一格的数值。数值之间均用空格隔开。
接下来n行,每行有m个数,分别描述每一格的数值。数值之间均用空格隔开。
Output
只有一行,即岛屿的周长(正整数)。
Sample Input Copy
3 4
1 1 1 0
0 1 0 0
1 1 0 0
Sample Output Copy
14