问题 3540 --瓜分地盘之进阶

3540: 瓜分地盘之进阶★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 210  解决: 178
[提交][状态][命题人:]

题目描述

话说W朝代时,战火连连,有个地方P在A、B、C、D四个县城的交接处,

属于典型的三不管地带,成了山贼的最佳窝藏地。

新皇帝奠基后,决定对这个地方重新整顿。

由A、B、C、D四个县瓜分地盘

A的地盘都为标记为了'A',

同理B、C、D各自的地盘也都被分别标记为了‘B’、'C'、'D'

相邻两个地盘被标记为同一个字母的话,

则这两个地盘归属同一个块,

这里的相邻指的是当前地盘的上下左右四个邻居。

请数一数P地最后被瓜分成了几块?

输入

P地的高度和宽度,均不大于20

被标记后的P地

参照样例输入

输出

P地最后被瓜分成了几块
样例输入
Copy
4  5
AABBB
AAABB
CCCCB
ACCDD
样例输出
Copy
5

提示

四连通

来源

[提交][状态]