← 返回题目列表

AtCoder · arc006_2

B. 阿弥陀寺

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

問題文

 高桥君必须在学校里决定队长,所以他决定用阿米达抽签来决定。
 Amidakuji 是一种由多条垂直线组成的彩票。 1 选择一本书,从上到下跟随它,如果沿途有水平线,则穿过该水平线移动到相邻的垂直线,然后继续向下。
 今天手头正好没有纸,所以就在电脑上写下了这篇文章。 我使用 |、-、o 创建了以下阿弥陀佛。
| | | | | | | | |
|-| | |-| | |-| |
| | |-| | |-| | |
| |-| | | | | |-|
| | | |-| | | |-|
| | |-| |-| | | |
|-| | |-| | |-| |
| | | | | |-| | |
            o
 o 达到一定职位的人成为领导者。
 其实高桥想成为领导者,那么他应该选择哪条垂直线呢? 我想知道您是否可以联系 o 。

 找出您应该从左侧选择多少条垂直线才能成为领导者。

入力

输入是按以下格式从标准输入给出的。
N L
|x|x|‥‥|
|x|x|‥‥|
|x|x|‥‥|
: : :  :
: : :  :
| | |‥‥|
y y y‥‥y
  • 输入是 有一条 L+2 行。
  • 1 行是一个整数,表示阿弥陀寺中垂直线的数量。 N(1≦N≦10) 表示东海彩票长度的整数。 L(1≦L≦20)。
  • 2 来自行 在 L 线被赋予彩票的形状。
    • i 行目 (2≦i≦L+1) 有 2N-1 给出字符符号。 每行
    • 第 j 个符号如下。 当
      • j 为奇数时: 当|
      • j 为偶数时(上方x位置):- 或 (空白)
    • | 代表阿弥陀寺的垂直线,-表示连接两端垂直线的水平线。另外,空白表示该位置没有水平线。
    • | 除以 1 左右相邻的两个 x 位置都是 没有 - 这样的输入。 当
  • L+2 行是 2N-1 给出字符符号。 每行
    • 第 j 个符号如下。 当
      • j 为奇数时(上面y位置): 当o 或 (空白)
      • j 为偶数时: (空白)
    • o 表示 L+2 刚刚上线 1 仅给出一个。

出力

继阿米达彩票之后 我应该从左侧选择哪条垂直线才能到达 o ? 输出为 1 行。
请在末尾输出换行符。

入力例 1

3 2
| |-|
|-| |
o    

出力例 1

3
  • 选择最右边的垂直线以再次到达左边缘。也就是说,从左边开始 如果选择 3 , 您可以到达 o 中的某个位置。 从第

入力例 2

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

出力例 2

9
  • 从左起 左边的 9 条垂直线开始追踪, 您可以到达o 位置。
  • 因此,答案是 它变成 9 。

入力例 3

1 5
|
|
|
|
|
o

出力例 3

1
  • 垂直线 1 既然是书,从左边开始 第 1 条垂直线就是答案。

入力例 4

4 2
| | | |
| | | |
      o

出力例 4

4
  • 水平线 1 没有书,所以 只需选择带有o 的垂直线。
  • 因此从左边开始 4 条垂直线就是答案。

入力例 5

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

出力例 5

3