测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A1688. 总统和办公桌

编程题 普及/提高-
知识点

题目描述

给出一个大小为 $n \times m$ 的房间,房间长 $n$ 宽 $m$ 。房间的每个单元要么为空,要么有一个可能是总统桌的办公桌。办公桌的颜色用大写的英文字母表示,相邻且颜色相同的办公桌表示连起来的同一个办公桌。空单元格用 . 表示。小码君非常想知道在总统桌四周相邻的办公桌数量。

输入格式

第一行:

房间长$n (1 \leq n \leq 100)$ ,宽 $m (1 \leq m \leq 100)$ ,总统办公桌代表的字符串

接下来 $2 \sim n+1$ 行,每行输入 $m$ 列:

房间内的办公桌的颜色(大写字母)。'.' 为空单元格。

题目保证不同的办公桌颜色一定不同。

输出格式

输出一个数字,求出在总统桌四周相邻的办公桌数量。

输入输出样例

输入 #1
3 4 R
G.B.
.RR.
TTT.
输出 #1
2
输入 #2
3 3 Z
...
.H.
..Z
输出 #2
0

说明/提示

此办公室的总统桌在二排的第二,三列(连起来的并且颜色相同算一个办公桌,此样例总统桌面积为1*2)

那么四周则有办公桌:

TTT(TTT面积为1*3)

B

因此输出2
上一题 去做题 下一题