问题 1327. -- 珂朵莉、威廉和第七兽

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

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