/ 基础 / 题库 /

Tetris

Tetris

时间限制:1秒  内存限制:256M


题目描述

Ivica 是一位激情昂扬的计算机科学家。他最近开始研究他的第一个电脑游戏:流行的俄罗斯方块的克隆版。尽管他还远未完成,但他的程序已支持将下图中显示的 \(5\) 种不同的俄罗斯方块图形放在一个矩阵中。在将图形放入俄罗斯方块矩阵之前,允许对它进行任意次 \(90\) 度旋转并着色。此外,在当前版本的游戏中,不支持放置会超出矩阵边界或与矩阵中的现有图形重叠的图形。

Ivica 在学校时,他的妹妹 Marica 打开了游戏,并随机旋转、着色和放置俄罗斯方块图形,使得所有相邻的图形颜色不同。如果两个图形共用一个侧面,则称它们相邻。

当 Ivica 回到他的电脑前的时候,他发现游戏正在运行并显示着他妹妹放置的俄罗斯方块。他想知道俄罗斯方块矩阵中有哪几种图形各多少个。由于他忙于改进游戏,他要求你帮助他解决这个问题。

输入格式

第一行输入包含正整数 \(N\) 和 \(M(1 \le N,M \le 10)\),分别表示俄罗斯方块矩阵的行数和列数。

接下来 \(N\) 行,每行包含表示矩阵的 \(M\) 个字符。每个字符都可以是.(英文句点),表示空格;或小写英文字母,代表图形的一部分。不同的字母代表不同的颜色,同一图形的各部分颜色相同。

输出格式

输出共 \(5\) 行,第 \(i\) 行包含一个整数,表示第 \(i\) 种图形的出现次数。

输入输出样例 #1

输入 #1

4 5
aaaa.
.bb..
.bbxx
...xx

输出 #1

2
1
0
0
0

输入输出样例 #2

输入 #2

4 5
.aab.
aabb.
.cbaa
cccaa

输出 #2

1
0
1
1
1

输入输出样例 #3

输入 #3

5 7
.c.....
ccdddd.
caabbcc
aabbacc
...aaa.

输出 #3

1
1
2
1
1

说明/提示

对于 \(20\%\) 的测试数据,只会出现第 \(1\) 种图形。

对于 \(40\%\) 的测试数据,只会出现前 \(2\) 种图形。

对于 \(60\%\) 的测试数据,只会出现前 \(3\) 种图形。

对于 \(80\%\) 的测试数据,只会出现前 \(4\) 种图形。


样例 \(3\) 解释:

下图展示了 Ivica 回到电脑前时的矩阵。
说明

信息

ID
1094
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者