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}$ 只可能为`#`或`.`,且至少有一个格中是`.`,至少有一个格中是`#`。