← 返回题目列表

AtCoder · test001_g

G. 字母搜索

中文机器翻译题面 查看原题

問題文

 高桥先生被朋友问了这样一个谜题。
 一、图 垂直,如 1 垂直的像 7 质量/水平 7 鳟鱼 49 由黑白方块组成 您的形状为 A,B,C 。
図 1:给定 A,B,C 形状
 在给出的图中,前面的 回答 A,B,C 中有多少个形状。给定图中存在的所有黑色方块 是任何 A,B,C 的一部分, 除A,B,C 之外没有其他形状。 然而,A,B,C 即使扩展到任何正整数也被认为是相同的形状。因此,图。 2(a) 的 3 一 A 就是全部 计为 A 。 另外,如图。 形状就像 2(b) 如,形状是 90 以度数增量旋转的对象也被视为相同的形状。
図 2(a):2 倍、3 翻倍 A 示例图 2(b):旋转 A 示例
 此外, 像A,B,C 形状,包括周围的白色方块,被确定为字母,而图形 3 添加 A 垂直的 7 质量/水平 7 正方形和其他形状 B 垂直的 7 质量/水平 7 无法给出导致方块重叠的输入。
図 3:未作为输入给出的其他形状重叠的示例
 从给定的图表中, 回答A,B,C 中每个图形有多少个。

入力

输入将以以下形式通过标准输入给出。
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 形状不重叠。

出力

存在于给定图表中 A 的数量,B 的数量,C 的数量是A,B,C 到标准输出,以空格分隔。 1 行输出。
但是,该形式放大到与任何正整数或 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