AT_abc191_c.[ABC191C] Digital Graffiti

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

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

输入格式

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

输出格式

一个整数，表示答案

输入输出样例

输入#1
```
5 5
.....
.###.
.###.
.###.
.....
```
输出#1
```
4
```

说明/提示

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

输入解题思路，AI测评打分。不知道怎么写?

首页