珂朵莉、威廉和第七兽-j9国际

1327: 珂朵莉、威廉和第七兽

时间限制: 1000 ms  内存限制: 128 MB
提交: 44  解决: 26
[提交][状态][讨论版]

题目描述

第七兽分为四个亚种，我们把它们记为 A, B, C, D。每只兽需要至少一个格子作为自己的领地。如果两只相邻的兽是一个亚种的，它们会融合成一只兽，这只兽将会占据以前两只兽的领地。

珂朵莉想问威廉，在一个 n * m 的 铺满第七兽的四个亚种 的矩形里面，到底有多少只第七兽的四个亚种。

输入

第一行包括两个数 n, m, 表示这个矩形的大小。

剩下行描述了这个矩形内兽的分布情况。

输出

输出一行四个数，表示第七兽 亚种 A, B, C, D 的个数，每两个数之间有一个空格。

样例输入

4 7
DDDDDDD
DABABAD
DBACACD
DDDDDDD

样例输出

5 3 2 1

提示

n, m <= 50

保证矩形内只有四种兽。

推荐使用 cin, cout 作为输入输出流。

来源

Chtholly_Mercury_Next_Door

[提交][状态][讨论版]