AT_arc006_2.[ARC006B] あみだくじ

高桥君需要在学校里决定小组的组长，于是他决定用阿弥陀签来决定。
阿弥陀签的规则是：从多条竖线中选择一条，从上端出发向下走，途中如果遇到横线，就沿着横线移动到相邻的竖线，然后继续向下。
今天他手头没有纸，于是就在电脑上用 |、-、o 制作了如下的阿弥陀签。

| | | | | | | | |
|-| | |-| | |-| |
| | |-| | |-| | |
| |-| | | | | |-|
| | | |-| | | |-|
| | |-| |-| | | |
|-| | |-| | |-| |
| | | | | |-| | |
            o

到达 o 所在位置的人将成为组长。
实际上，高桥君很想成为组长，所以他想知道选择哪一根竖线才能到达 o。
请你求出从左边数第几根竖线可以到达 o。输入格式如下，从标准输入读入。

$N$ $L$
|x|x|‥‥|
|x|x|‥‥|
|x|x|‥‥|
:
:
:
| | |‥‥|
y y y‥‥y

• 输入共 $L+2$ 行。

• 第 $1$ 行包含两个整数，$N$（竖线数量，$1 \leq N \leq 10$）和 $L$（阿弥陀签的长度，$1 \leq L \leq 20$）。

• 第 $2$ 行到第 $L+1$ 行，每行有 $2N-1$ 个字符，描述阿弥陀签的形状。

• 每行第 $j$ 个字符含义如下：

  • 当 $j$ 为奇数时：|
  • 当 $j$ 为偶数时（即上述 x 的位置）：- 或空格

• | 表示阿弥陀签的竖线，- 表示连接两根竖线的横线，空格表示该位置没有横线。

• 不会出现左右相邻的 x 位置都为 - 的输入。

• 第 $L+2$ 行有 $2N-1$ 个字符。

• 每行第 $j$ 个字符含义如下：

  • 当 $j$ 为奇数时（即上述 y 的位置）：o 或空格
  • 当 $j$ 为偶数时：空格

• o 只会在第 $L+2$ 行出现且仅出现一次。

请输出一行，从左边数第几根竖线可以到达 o 的位置。
最后请输出换行符。

例如：

3 2
| |-|
|-| |
o    

3

• 选择最右边的竖线，可以到达最左端。也就是说，选择从左数第 $3$ 根竖线，可以到达 o 的位置。

10 2
| |-| |-| |-| |-| |
|-| |-| |-| |-| |-|
            o      

9

• 从左数第 $9$ 根竖线出发，可以到达 o 的位置。
• 因此答案为 $9$。

1 5
|
|
|
|
|
o

1

• 只有一根竖线，所以答案为 $1$。

4 2
| | | |
| | | |
      o

4

• 没有任何横线，只需选择 o 所在的竖线即可。
• 因此答案为 $4$。

9 8
| | | | | | | | |
|-| | |-| | |-| |
| | |-| | |-| | |
| |-| | | | | |-|
| | | |-| | | |-|
| | |-| |-| | | |
|-| | |-| | |-| |
| | | | | |-| | |
            o    

3

第一行包含两个整数 $N$ 和 $L$，分别表示竖线的数量和阿弥陀签的长度。

接下来 $L$ 行，每行包含 $2N-1$ 个字符，描述阿弥陀签的形状。

最后一行包含 $2N-1$ 个字符，表示底部 o 的位置。

输出一行，表示从左边数第几根竖线可以到达 o 的位置。
最后输出换行符。

无。

由 ChatGPT 4.1 翻译