#O1095. 岛屿周长
岛屿周长
题目描述
给定一个 的 网格, 表示陆地, 表示水。求所有陆地格子构成的图形的周长(每个陆地格子与相邻的陆地格子共用边,不再计入周长)。
输入格式
第一行两个整数 。
接下来 行,每行一个长度为 的 串。
输出格式
一行一个整数,表示周长。
样例 #1
样例输入 #1
3 3
010
111
010
样例输出 #1
16
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 网格大小 |
- 每个陆地格子的四条边中,与边界或水相邻的计入周长。
给定一个 n×m 的 0/1 网格,1 表示陆地,0 表示水。求所有陆地格子构成的图形的周长(每个陆地格子与相邻的陆地格子共用边,不再计入周长)。
第一行两个整数 n,m。
接下来 n 行,每行一个长度为 m 的 0/1 串。
一行一个整数,表示周长。
3 3
010
111
010
16
| 数据范围 | 说明 |
|---|---|
| 1≤n,m≤1000 | 网格大小 |