#D0522. VRX跳舞

VRX跳舞

题目描述

VRX 很喜欢跳舞,但是 TYZ 的操场上并不是什么地方都可以跳舞的。

TYZ 的操场可以用一个 n×mn\times m 的二维字符型数组表示,比如下面这个例子:

AS.DA.CA
AC.SX.CA
OINASDAS
AASDS.XZ
.HJH....

每一个字符都表示了一个单位面积位置的情况。点号表示没有人,可以跳舞的位置。其他字符表示这个位置有人。

VRX 认为所有能上下左右互相走到的位置都是一块可以跳舞的场地,大小为奇数个单位面积的场地都是舞台。请你算算所有舞台一共有多少个单位面积。

比如上面的例子中,有四块可以跳舞的场地。大小分别是:2,2,1,52,2,1,5。但只有大小为 1,51,5 的场地是舞台,一共有 66 个单位面积。

输入格式

第一行两个整数 n,mn,m

接下来 nn 行,每行是一个长度为 mm 的字符串。一起表示了操场。

输出格式

一行一个整数,表示所有舞台一共有多少个单位面积。

5 8
AS.DA.CA
AC.SX.CA
OINASDAS
AASDS.XZ
.HJH....
6

数据规模与约定

  • 对于 20%20\% 的数据,每个位置都适合跳舞,换句话说,所有位置都是点号。
  • 对于 100%100\% 的数据,1<n,m2001 < n,m \le 200,保证表示操场位置的字符只有点号和大写英文字母。