题目描述
【题目描述】
罗马天主教弥撒的一个精彩部分是和平仪式,人们与邻座握手并说“愿和平与你同在”,小智找到了一种方法,可以把这种仪式变成对自己有利的仪式。在教堂里,有R排长椅,每排可容纳S个座位。我们可以将座位顺序想象成一个大小为R×S的矩阵,其中每个元素代表一个人或一个空的座位空间。让我们假设每个人都与邻座握手。这意味着相邻座位位于八个相邻座位中的一个座位中(如果存在这样的元素):
在小智进入教堂之前,教堂内的人们已经安排好了座位。当然,小智早上的弥撒迟到了,他会坐在一个空的座位,这样他就可以和尽可能多的人握手。如果没有空座位了,小智就会放弃这个想法,转而去参加晚间弥撒。我们可以假设在小智之后没有人进入教堂。
计算早上弥撒时握手的总次数。
【输入】
输入的第一行包含正整数R和S(1≤R,S≤50),如文中所述。以下每一行包含S个字符。这些R×S个字符表示座位顺序。字符“.”(点)表示一个空的地方,字符“o”(小写字母o)表示一个人。
【输出】
输出的第一行也是唯一一行应该包含所需的握手次数。
【样本输入1】
2 3
..o
o..
【样本输出1】
2
【样本输入2】
2 2
oo
oo
【样本输出2】
6
样例输入 复制
2 3
..o
o..
样例输出 复制
2