ACAC 题库 ac.isam.top
GitHub
第 006 场 AtCoder Regular Contest
D
寻找字母
アルファベット探し
AtCoder
⌀ 1973
原题
← C→

寻找字母AI (CI翻译)

1

1AI (CI翻译)

7

7AI (CI翻译)

7

7AI (CI翻译)

49

49AI (CI翻译)

A,B,C

A,B,CAI (CI翻译)

image 図 $1$：与えられる $A,B,C$ の形

image 图 $1$：给出的 $A,B,C$ 的形状AI (CI翻译)

A,B,C

A,B,CAI (CI翻译)

A,B,C

A,B,CAI (CI翻译)

A,B,C

A,B,CAI (CI翻译)

A,B,C

A,B,CAI (CI翻译)

2(a)

2(a)AI (CI翻译)

3

3AI (CI翻译)

A

AAI (CI翻译)

A

AAI (CI翻译)

2(b)

2(b)AI (CI翻译)

90

90AI (CI翻译)

image 図 $2(a)$：$2$ 倍、$3$ 倍に拡大された $A$ の例 図 $2(b)$：回転した $A$ の例

image 图 $2(a)$：放大为 $2$ 倍、$3$ 倍的 $A$ 的示例 图 $2(b)$：旋转后的 $A$ 的示例AI (CI翻译)

A,B,C

A,B,CAI (CI翻译)

3

3AI (CI翻译)

A

AAI (CI翻译)

7

7AI (CI翻译)

7

7AI (CI翻译)

B

BAI (CI翻译)

7

7AI (CI翻译)

7

7AI (CI翻译)

image 図 $3$：入力として与えられない他の図形が重なっている例

image 图 $3$：输入中不会给出的其他图形重叠的示例AI (CI翻译)

A,B,C

A,B,CAI (CI翻译)

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 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)}
AI (CI翻译)

  • 入力は $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$ の図形は重ならない。
  • 输入共有 $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$ 的图形不会重叠。
AI (CI翻译)

A

AAI (CI翻译)

B

BAI (CI翻译)

C

CAI (CI翻译)

A,B,C

A,B,CAI (CI翻译)

1

1AI (CI翻译)

90

90AI (CI翻译)

7 7
.......
...o...
..o.o..
.o...o.
.ooooo.
.o...o.
.......

7 7
.......
...o...
..o.o..
.o...o.
.ooooo.
.o...o.
.......
AI (CI翻译)

1 0 0

1 0 0
AI (CI翻译)

  • $A$ が $1$ つあり、$B$ と $C$ はありません。
  • 有 $1$ 个 $A$，不存在 $B$ 和 $C$。
AI (CI翻译)

7 14
..............
.oooo....oooo.
.o...o..o...o.
.oooo....oooo.
.o...o..o...o.
.oooo....oooo.
..............

7 14
..............
.oooo....oooo.
.o...o..o...o.
.oooo....oooo.
.o...o..o...o.
.oooo....oooo.
..............
AI (CI翻译)

0 2 0

0 2 0
AI (CI翻译)

  • 通常の向きの $B$ が $1$ つと、$180$ 度回転している $B$ が $1$ つあるので、$B$ が $2$ つという答えになります。
  • 有 1 个正常朝向的 $B$，以及 1 个旋转了 $180$ 度的 $B$，因此答案是有 $2$ 个 $B$。
AI (CI翻译)

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...............
..........................................

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...............
..........................................
AI (CI翻译)

1 1 2

1 1 2
AI (CI翻译)

  • $180$ 度回転した $A$、反時計回りに $90$ 度回転した $B$、時計回りに $90$ 度回転した $C$、$2$ 倍に拡大した $C$ が存在する。
  • 存在旋转了 $180$ 度的 $A$、逆时针旋转 $90$ 度的 $B$、顺时针旋转 $90$ 度的 $C$，以及放大为 $2$ 倍的 $C$。
AI (CI翻译)

6 8
........
........
........
........
........
........

6 8
........
........
........
........
........
........
AI (CI翻译)

0 0 0

0 0 0
AI (CI翻译)

  • $A,B,C$ が $1$ つも存在しません。
  • $A,B,C$ 一个也不存在。
AI (CI翻译)

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..
........................................

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..........
..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..
........................................
AI (CI翻译)

4 7 6

4 7 6
AI (CI翻译)

题目信息
题号
arc006_4
所属比赛
第 006 场 AtCoder Regular Contest
时间限制
2 s
内存限制
64 MB

题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。