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 翻译