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