#O1095. 岛屿周长

岛屿周长

题目描述

给定一个 n×mn\times m 的 0/10/1 网格,11 表示陆地,00 表示水。求所有陆地格子构成的图形的周长(每个陆地格子与相邻的陆地格子共用边,不再计入周长)。

输入格式

第一行两个整数 n,mn,m。

接下来 nn 行,每行一个长度为 mm 的 0/10/1 串。

输出格式

一行一个整数,表示周长。

样例 #1

样例输入 #1

3 3
010
111
010

样例输出 #1

16

数据规模与约定

数据范围 说明
1≤n,m≤10001 \le n,m \le 1000 网格大小
  • 每个陆地格子的四条边中,与边界或水相邻的计入周长。