← 返回题目

题库练习总统和办公桌

← 上一题下一题 →

A1688 | $总统和办公桌$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给出一个大小为 $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

3 3 Z
...
.H.
..Z

输出 #2

C++ 编辑器

输入

输出