#D0522. VRX跳舞
VRX跳舞
题目描述
VRX 很喜欢跳舞,但是 TYZ 的操场上并不是什么地方都可以跳舞的。
TYZ 的操场可以用一个 的二维字符型数组表示,比如下面这个例子:
AS.DA.CA
AC.SX.CA
OINASDAS
AASDS.XZ
.HJH....
每一个字符都表示了一个单位面积位置的情况。点号表示没有人,可以跳舞的位置。其他字符表示这个位置有人。
VRX 认为所有能上下左右互相走到的位置都是一块可以跳舞的场地,大小为奇数个单位面积的场地都是舞台。请你算算所有舞台一共有多少个单位面积。
比如上面的例子中,有四块可以跳舞的场地。大小分别是:。但只有大小为 的场地是舞台,一共有 个单位面积。
输入格式
第一行两个整数 。
接下来 行,每行是一个长度为 的字符串。一起表示了操场。
输出格式
一行一个整数,表示所有舞台一共有多少个单位面积。
5 8
AS.DA.CA
AC.SX.CA
OINASDAS
AASDS.XZ
.HJH....
6
数据规模与约定
- 对于 的数据,每个位置都适合跳舞,换句话说,所有位置都是点号。
- 对于 的数据,,保证表示操场位置的字符只有点号和大写英文字母。