P7188: 握手

传统题
1.000s 时间限制
256MB 内存限制
1 提交
1 解决

【题目描述】
【题目描述】
罗马天主教弥撒的一个精彩部分是和平仪式,人们与邻座握手并说“愿和平与你同在”,小智找到了一种方法,可以把这种仪式变成对自己有利的仪式。在教堂里,有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

题目类型~

初级 难度2.0 

咻咻~

提交答案 状态