/ 入门 / 题库 /

Emacs

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
上传者