A7995.总统和办公桌

普及/提高-

官方

通过率:0%

题目描述

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

输入格式

第一行:

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

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

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

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

输出格式

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

输入输出样例

  • 输入#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
首页