A1688. 总统和办公桌
编程题
普及/提高-
知识点
题目描述
给出一个大小为 $n \times m$ 的房间,房间长 $n$ 宽 $m$ 。房间的每个单元要么为空,要么有一个可能是总统桌的办公桌。办公桌的颜色用大写的英文字母表示,相邻且颜色相同的办公桌表示连起来的同一个办公桌。空单元格用
. 表示。小码君非常想知道在总统桌四周相邻的办公桌数量。输入格式
第一行:
房间长$n (1 \leq n \leq 100)$ ,宽 $m (1 \leq m \leq 100)$ ,总统办公桌代表的字符串
接下来 $2 \sim n+1$ 行,每行输入 $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
那么四周则有办公桌:
TTT(TTT面积为1*3)
B
因此输出2