问题1873--岛屿的周长

1873: 岛屿的周长

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

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

输入

第一行为n和m,表示岛屿的大小(0<=n<=100, 0<=m<=100)。
接下来n行,每行有m个数,分别描述每一格的数值。数值之间均用空格隔开。

输出


只有一行,即岛屿的周长(正整数)。

样例输入 Copy

3 4
1 1 1 0
0 1 0 0
1 1 0 0

样例输出 Copy

14