AT_abc191_c [ABC191C] Digital Graffiti

题目描述

有一个 $H$ 行 $W$ 列的表格，格子要么为黑色，用‘#’表示，要么为白色，用‘.’表示。第一行和最后一行，第一列和最后一列都是白色格子。 考虑黑色部分组成的多边形，问多边形有多少条边？ 保证表格中，黑色部分为四联通区域，白色部分也为四联通区域。所谓四联通，即通过上、下、左、右四个方向，可以访问所有格子。 表格中至少存在一个黑色格子。

输入格式

第一行两个整数 $H$ , $W$ . 接下来 $H$ 行，每行一个长度为 $W$ 的字符串，由'#'或'.'组成。

输出格式

一个整数，表示答案

输入输出样例 #1

输入 #1

5 5
.....
.###.
.###.
.###.
.....

输出 #1

4

说明/提示

$3 \leq H \leq 10, 3 \leq W \leq 10$