AT_abc191_c [ABC191C] Digital Graffiti
题目描述
有一个 $H$ 行 $W$ 列的表格,格子要么为黑色,用‘#’表示,要么为白色,用‘.’表示。第一行和最后一行,第一列和最后一列都是白色格子。 考虑黑色部分组成的多边形,问多边形有多少条边? 保证表格中,黑色部分为四联通区域,白色部分也为四联通区域。所谓四联通,即通过上、下、左、右四个方向,可以访问所有格子。 表格中至少存在一个黑色格子。
输入格式
第一行两个整数 $H$ , $W$ . 接下来 $H$ 行,每行一个长度为 $W$ 的字符串,由'#'或'.'组成。
输出格式
一个整数,表示答案
说明/提示
$3 \leq H \leq 10, 3 \leq W \leq 10$