A7995.总统和办公桌
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给出一个大小为 n×m 的房间,房间长 n ,宽 m 。房间的每个单元要么为空,要么有一个可能是总统桌的办公桌。办公桌的颜色用大写的英文字母表示,相邻且颜色相同的办公桌表示连起来的同一个办公桌。空单元格用 “.” 表示。小码君非常想知道在总统桌四周相邻的办公桌数量。
输入格式
第一行:
房间长n(1≤n≤100) ,宽 m(1≤m≤100) ,总统办公桌代表的字符串
接下来 2∼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
【普及组算法8】深度优先搜索
0/19