P6866 [COCI 2019/2020 #5] Emacs
题目描述
给定一个 $n\times m$ 的只含有 `.` 和 `*` 的矩阵。
矩阵中 `*` 形成一些不重叠的长方形。它们不在边缘或顶点接触。
求长方形有多少个?
输入格式
第一行:两个正整数 $n$ 和 $m$。
以下 $n$ 行:表示题目描述中的矩阵。矩阵只含有 `.` 和 `*`。
输出格式
一行一个非负整数,你的答案。
说明/提示
### 数据范围
- 对于 $10 pts$ 的数据,矩阵中每个长方形只含一个 `*`。
- 对于另外 $15 pts$ 的数据,保证 $n=1$。
- 对于所有的数据,$1\leq n,m\leq 100$。
### 说明
**题目译自 [COCI2019-2020](https://hsin.hr/coci/archive/2019_2020/) [CONTEST #5](https://hsin.hr/coci/archive/2019_2020/contest5_tasks.pdf) _T1 Emacs_** ,译者 [90693](/user/90693)。