3433：【2024年5月】5级算法等考第2题 部落数量1
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：0
解决：0
题目描述
## Description
一个辽阔的平原，居住着一些原始部落，他们各自占据着一些地盘。探险家尼克经过调查，把平原分割成n×m的网格，然后把每个格子代表的区域里面居住的部落进行了标记分类。
网格上标记的英文字母代表部落种类。特别的，如果沿着上下左右四个方向相邻的字母相同，表示这些相同字母连起来的网格代表同一个部落。如果一个网格标记成英文字符"/"，则表示这个区域没有居住者。
尼克把这张部落分布图交给了元元，请帮她计算一下，这个平原总共居住着多少个部落。
例如，一个3×3的部落分布图如下：
可以看出，其中有A、A、S、D共计4个部落。
## Input Format
第一行，包含2个整数n、m，表示网格的行数和列数。整数之间用一个空格隔开。
接下来有n行，每行包含m个英文字符，表示部落的分布图，其中大写的英文字母代表某个部落种类，"/"表示无居住者。字符之间无空格。
数据范围
测试点1~3：1≤n,m≤100；
测试点4~10：1≤n,m≤1000。
## Output Format
一个整数，表示平原居住的部落数量。
```input1
3 3
A/S
/AS
/DD
```
```output1
4
```
```input2
4 5
B//CC
/T//C
S/TCC
Y/YCY
```
```output2
8
```