P7188: 握手
				
								
								传统题								
							
				
								
								1.000s
								时间限制
							
							
							
								
								256MB
								内存限制
							
															
									
									1									提交								
								
									
									1									解决								
							
	
	【题目描述】
	【题目描述】
	
罗马天主教弥撒的一个精彩部分是和平仪式,人们与邻座握手并说“愿和平与你同在”,小智找到了一种方法,可以把这种仪式变成对自己有利的仪式。在教堂里,有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