AT_past202010_g 村整備

题目描述

### 题目简述 有一个矩形,它是由 $n \times m$ 个小正方形组成的。现在它有一部分格子里放了障碍物。记该矩形上起第 $i$ 行,左起第 $j$ 列的格子为 $s_{i,j}$,则: - 如果 $s_{i,j}$ 是`#`,那么它里面放了障碍物; - 如果 $s_{i,j}$ 是`.`,那么它里面没有放障碍物。 现在我们需要找出一个内有障碍物的格子,并将它里面的障碍物撤去,使得从任何一个没放障碍物的格子出发,可以到达所有其它没放障碍物的格子,且只能通过上下左右四种方式移动。请你找出这样的格子一共有多少个?

输入格式

输入由标准输入给出,格式如下: >$n$ $m$ > >$s_{1,1}$ $s_{1,2}$ ... $s_{1,m}$ > >$s_{2,1}$ $s_{2,2}$ ... $s_{2,m}$ > >... > >$s_{n,1}$ $s_{n,2}$ ... $s_{n,m}$

输出格式

一行一个自然数,答案。

说明/提示

#### 【输入输出样例 #1 说明】 $(2,1)$、$(3,2)$ 是满足条件的方块。 #### 【输入输出样例 #2 说明】 除 $(1,1)$ 外,其他所有为`#`的格子均满足条件。 #### 数据规模与约定 对于全部测试点,数据保证: - $1 \le n,m \le 10$; - $n,m$ 均为整数; - $s_{i,j}$ 只可能为`#`或`.`,且至少有一个格中是`.`,至少有一个格中是`#`。