#arc0064. [arc006_4]アルファベット探し

[arc006_4]アルファベット探し

题目描述

在长为H,宽为W的矩阵中,可以用黑格子组成一些字母。

例如图1

图1 图1(用7*7的格子分别组成了A,B,C)

矩阵中只能由黑格组成A,B,C字母,并且将A,B,C分别放大或缩小后的图案以及将3个字母分别旋转90°后的图案都算A,B,C的相同形状。

例如图2

图2

图2(以上字母均为合法字母,并分别属于A,B,C)

设这个字母最长的长为h,最长的宽为w,则该字母所占的矩阵大小为:(h+1)*(w+1)

如果两个字母的矩阵相互重叠,则两个字母均为不合法。

例如图3

图3

图3(因为两个A所占的矩阵有重叠部分,所以均为不合法)

现在给出H*W的矩阵,分别求其中A,B,C 3个字母的个数。

输入格式

第一行两个整数H,W

接下来输入H*M大小的矩阵,由"o"和"."组成。

"o"代表黑块,可以算作字母的一部分。

"."代表白块,不能算作字母的一部分

输出格式

分别输出矩阵中所含的合法的A,B,C个数。中间用空格隔开。

(具体输出格式可见未翻译的样例)