2046. 集邮

时间限制 1000 ms   内存限制 256 MB

gzzz最近迷上了集邮,他尤其喜欢$A$型和$C$型的的邮票,gzzz总是会将他已经得到的邮票(保证只有这两种邮票)贴在了自己的集邮册上。不幸的是,因为时间太长,gzzz已经忘记了自己在册子上贴了多少张$A$型邮票和$C$型邮票了,他向你展示了他的集邮册,希望你可以写一个程序来帮他找到有多少个$A$型邮票多少个$C$型邮票。

现给出$A$型邮票和$C$型邮票的形状如图所示:

pi61ivT.png

注意:

$A$和$C$型邮票的形状不会变化,但是图一的 $L1$,$L2$,$W$ 和图二的 $L$ 和 $W$ 会变化。

数据保证$\ (3\le L1,L,W,2\le L2)$

同时邮票也可能旋转之后贴在图上的(见样例)。

输入数据

第 $1$ 行输入两个正整数 $n,m\ (1\le n,m\le 1000)$,分别表示集邮册的长度和宽度。
第 $2$ 到第 $n+1$ 行每行 $m$ 个字符,表示集邮册上邮票的张贴情况。若当前位置是".",表示当前位置是空白,若当前位置是"#",表示当前位置属于某一张邮票的一部分。

输出数据

输出一行两个整数,分别表示 $A$ 型邮票和 $C$ 型邮票的个数

样例输入

复制
9 9
.........
.###.###.
.#...#.#.
.###.#.#.
.........
.####....
.#.#.....
.####....
......... · \n
         \n
         \n
         \n
         \n
         \n
         \n
         \n
         \n
         \n

样例输出

复制
1 2 · \n

样例说明

图中上半部分是一个正放的 $C$ 和一个顺时针旋转 $90°$ 的 $C$ 下半部分是逆时针旋转 $90°$ 的 $A$,所以答案是 $1$ $2$

提交

请先 登录

© 2024 FAQs Contact About