問題文
一、图 垂直,如 1 垂直的像 7 质量/水平 7 鳟鱼 49 由黑白方块组成 您的形状为 A,B,C 。
図 1:给定 A,B,C 形状
図 2(a):2 倍、3 翻倍 A 示例图 2(b):旋转 A 示例
図 3:未作为输入给出的其他形状重叠的示例
入力
H W
c_{(0,0)}c_{(0,1)} ‥‥ c_{(0,W-1)}
c_{(1,0)}c_{(1,1)} ‥‥ c_{(1,W-1)}
:
:
c_{(H-1,0)}c_{(H-1,1)} ‥‥ c_{(H-1,W-1)}
- 输入是 有一条 H+1 行。
- 1 行包含一个整数,表示给定图表的垂直长度。 H(1≦H≦1,000) 和代表宽度的整数 W(1≦W≦1,000) 作为空格分隔符给出。
- 2 来自行 H 线显示代表图表形状的状态。 c_{(i,j)}(0≦i≦H-1, 0≦j≦W-1) 。
来自行
- i-2 行目 j-1 第一个字符 c_{(i,j)} 分别是
.或 如果o,垂直 表示第 i+1番目、横 j+1 个方格的状态如下。.:表示该方块为白色。o:表示该方块为黑色。
- 图中 没有出现除 A,B,C 以外的形状。
- A,B,C 形状不重叠。
- i-2 行目 j-1 第一个字符 c_{(i,j)} 分别是
出力
但是,该形式放大到与任何正整数或 90 包括以度数旋转的形状。
请在末尾输出换行符。
入力例 1
7 7 ....... ...o... ..o.o.. .o...o. .ooooo. .o...o. .......
出力例 1
1 0 0
- A 是 从 1 有一个。 没有B 和 将其放在 C 。
入力例 2
7 14 .............. .oooo....oooo. .o...o..o...o. .oooo....oooo. .o...o..o...o. .oooo....oooo. ..............
出力例 2
0 2 0
- 正常方向 B 是 从 1 一,180 旋转度数 B 是 从 1 有两个B 是 从 2 答案是一。
入力例 3
14 42 .......................................... .................o...o........o.o......... ....oooooo.......ooooo.......o.o.o........ ....oooooo.......o...o.......o.o.o........ ..oo......oo......o.o........o.o.o........ ..oo......oo.......o.........ooooo........ ..oo...................................... ..oo...................................... ..oo......oo............ooo............... ..oo......oo...........o...o.............. ....oooooo.............o...o.............. ....oooooo.............o...o.............. ........................o.o............... ..........................................
出力例 3
1 1 2
- 180 旋转度数 A,逆时针 90 旋转度数 B,顺时针 90 旋转度数 C、2 扩大两次 C 存在。
入力例 4
6 8 ........ ........ ........ ........ ........ ........
出力例 4
0 0 0
- A,B,C 是 从 1 不存在。
入力例 5
40 40 ........................................ ..ooo.....o.................ooo......... .o...o...o.o....oooo.......o.o....o.o... .o......o...o..o...o......o..o...o...o.. .o...o..ooooo...oooo.......o.o...o...o.. ..ooo...o...o..o...o........ooo..o...o.. ................oooo..............ooo... ........................................ ...........................o.o.......... ..........................o.o.o......... .........ooo..............o.o.o......... ........o...o.............o.o.o......... ..ooo...o...o..ooooo......ooooo......... .o...o..o...o..o.o.o.................... .....o...o.o...o.o.o..............o.o... .o...o.........o.o.o.............o.o.o.. ..ooo...........o.o..............o.o.o.. .................................o.o.o.. .................................ooooo.. ...........................oooo......... ..........................o...o......... ...........................oooo......... .................ooo......o...o......... ................o...o......oooo......... ..oooooo........o....................... ..oooooo........o...o................... ....oo..oo.......ooo...............oooo. ....oo..oo........................o...o. ....oo....oo.......................oooo. ....oo....oo......................o...o. ....oo..oo.........................oooo. ....oo..oo.............................. ..oooooo................................ ..oooooo................ooo............. .................ooo.....o.o......o.o... ................o...o....o..o....o.o.o.. ................o........o.o.....o.o.o.. ................o...o...ooo......o.o.o.. .................ooo.............ooooo.. ........................................
出力例 5
4 7 6