问题7188--握手

7188: 握手

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

罗马天主教弥撒的一个精彩部分是和平仪式,人们与邻座握手并说“愿和平与你同在”,小智找到了一种方法,可以把这种仪式变成对自己有利的仪式。在教堂里,有R排长椅,每排可容纳S个座位。我们可以将座位顺序想象成一个大小为R×S的矩阵,其中每个元素代表一个人或一个空的座位空间。让我们假设每个人都与邻座握手。这意味着相邻座位位于八个相邻座位中的一个座位中(如果存在这样的元素):


在小智进入教堂之前,教堂内的人们已经安排好了座位。当然,小智早上的弥撒迟到了,他会坐在一个空的座位,这样他就可以和尽可能多的人握手。如果没有空座位了,小智就会放弃这个想法,转而去参加晚间弥撒。我们可以假设在小智之后没有人进入教堂。

计算早上弥撒时握手的总次数。

【输入】

输入的第一行包含正整数RS1R,S50),如文中所述。以下每一行包含S个字符。这些R×S个字符表示座位顺序。字符“.”(点)表示一个空的地方,字符“o”(小写字母o)表示一个人。

【输出】

输出的第一行也是唯一一行应该包含所需的握手次数。

【样本输入1

2 3

..o

o..

【样本输出1

2

【样本输入2

2 2

oo

oo

【样本输出2

6

样例输入 复制

2 3
..o
o..

样例输出 复制

2

来源/分类