Emacs
时间限制:1秒 内存限制:256M
题目描述
给定一个 \(n\times m\) 的只含有 . 和 * 的矩阵。
矩阵中 * 形成一些不重叠的长方形。它们不在边缘或顶点接触。
求长方形有多少个?
输入格式
第一行:两个正整数 \(n\) 和 \(m\)。
以下 \(n\) 行:表示题目描述中的矩阵。矩阵只含有 . 和 *。
输出格式
一行一个非负整数,你的答案。
输入输出样例 #1
输入 #1
6 7
***....
***..**
.....**
.***.**
.***...
.***...
输出 #1
3
输入输出样例 #2
输入 #2
3 3
*.*
...
*.*
输出 #2
4
输入输出样例 #3
输入 #3
1 10
.*.**.***.
输出 #3
3
说明/提示
数据范围
- 对于 \(10 pts\) 的数据,矩阵中每个长方形只含一个
*。 - 对于另外 \(15 pts\) 的数据,保证 \(n=1\)。
- 对于所有的数据,\(1\leq n,m\leq 100\)。
信息
- ID
- 1068
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 1
- 上传者