杰克船长经过了很多天的航行，来到了一个神秘的岛屿上，这个岛屿被一片广袤的海洋所包围。他想要计算这个岛屿的周长，但是工具有限，只有一个 {row \times col} 的网格地图，其中 1 表示陆地，0 表示水域。

他从任意一个陆地格子出发，向 上、下、左、右 四个方向探索。

你需要编写一个算法，计算出岛屿的周长。

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。

注意，网格的长宽都不超过 100。

第一行输入网格地图的 高 row 与 宽 col。

下面 row \times col 行，表示地图信息。

其中 1 表示陆地，0 表示水域。

岛屿的周长。

注：周长是指周边的边的个数之和。

【样例1解释】

下图所示 1 \times 1 区域中的岛屿周长为 4

【样例2解释】

下图所示 4 \times 4 区域中的岛屿周长为 24

【样例3解释】

所示 4 \times 4 区域中的岛屿周长为 16

【数据范围】

1 \le row, col \le 100。

row \times col 中的数值为 0 或 1。

二维数组深搜月赛2023