普及⏱ 1000ms💾 256MB#P5031

题目描述

01 矩阵中每个 $1$ 看作一块陆地。整片陆地(所有岛屿合起来)的周长定义为:陆地方格边界中与水域或矩阵边界相邻的边数之和。求总周长。

输入格式

第一行两个整数 $n, m$;接下来 $n$ 行 01 串。

输出格式

一行一个整数,即总周长。

数据范围

$$1 \le n,m \le 100$$

样例输入 #1
1 1
1
样例输出 #1
4
样例输入 #2
1 1
0
样例输出 #2
0