← 返回题目列表

AtCoder · arc005_2

B. P-CAS卡和高桥君

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

問題文

 高桥来了 7 月 27 我决定在网上购买优质鳗鱼,为牛日做准备。付款通过网上银行进行。
 高桥使用的网上银行卡背面有一条竖线,如下图所示。 9 文字 ×横 9 附带一个由字母和数字组成的随机数字表。支付时,从这张随机数表上的指定位置开始,沿指定方向垂直、水平、对角移动。 4 提取并输入连续字符,并通过检查它们是否正确来验证您的身份。
 下图显示了 1 字符,从左起 1 从“字符”的位置指定“右下对角线”的方向时 4 这是提取字符的示例。在这种情况下 7930 将是您输入的号码。
図:1 行目 1 从第一个字母到右下角 4 提取字符示例
 如果在提取随机数表末尾的字符后需要提取更多字符,请更改方向并提取剩余的字符。要更改方向,请按以下步骤操作。

  • 如果加载时的进度方向是上、下、左、右
    • 方向 180 改变度数
  • 如果加载时的行进方向是对角线
    • 在拐角处改变方向时
      • 方向 180 改变度数
    • 更改左右边缘的方向时
      • 仅反转左右方向,保持上下方向不变。
    • 更改顶部和底部边缘的方向时
      • 仅反转垂直方向,保持左右方向不变。
 下图显示了这些方向变化。
图:要更改的方向列表
 当给定随机数字表时,输入要提取的第一个数字的位置以及提取的方向,以确认您的身份。 4 请用字母回答。

入力

输入是按以下格式从标准输入给出的。
x y W
c_{11}c_{12}…c_{19}
c_{21}c_{22}…c_{29}
:
:
c_{91}c_{92}…c_{99}
  • 输入是 有一条 10 行。
  • 1 行包含一个整数,指示从第一个数字左侧开始提取的字符数。 x(1≦x≦9),一个整数,表示从第一个数字顶部开始提取的字符数 y(1≦y≦9),表示提取方向 W 用空格分隔。
    • 提取方向 W 是 由于它被视为 R、L、U、D、RU、RD、LU、LD ,表示提取方向如下。
      • R : 右方向
      • L : 左方向
      • U : 上方向
      • D : 下方向
      • RU : 右上角对角线
      • RD :右下角对角线
      • LU : 左上角对角线
      • LD :左下角
  • 2 来自行 9 row 是一个整数,代表随机数表中的数字 第 c_{ij}(1≦i,j≦9) 。
    • i 行目 j 个数字是从随机数表的顶部开始的。 左起第 i 第 j 个号码是 c_{ij} 。 一个整数
    • c_{ij} 是 由于它被视为 0-9。

出力

从指定位置沿指定方向绘制一个数字。 4 提取字符并将其数字发送到标准输出 1 行。
请在末尾输出换行符。

入力例 1

3 5 R
790319030
091076399
143245946
590051196
398226115
442567154
112705290
716433235
221041645

出力例 1

8226
  • 随机数表摘录 4 提取右侧的字符,如下图所示。

入力例 2

8 9 LU
206932999
471100777
973172688
108989704
246954192
399039569
944715218
003664867
219006823

出力例 2

2853
  • 随机数表摘录 4 向左上方提取字符,如下图所示。

入力例 3

5 7 D
271573743
915078603
102553534
996473623
595593497
573572507
340348994
253066837
643845096

出力例 3

4646
  • 向下如下图所示。 3 提取字符后,将方向更改为向上并绘制剩余字符。 1 提取字符。

入力例 4

2 2 LU
729142134
509607882
640003027
215270061
214055727
745319402
777708131
018697986
277156993

出力例 4

0700
  • 如下图左上方 2 提取字符后,将方向更改为右下方向并绘制剩余字符。 2 提取字符。

入力例 5

8 7 RD
985877833
469488482
218647263
856777094
012249580
845463670
919136580
011130808
874387671

出力例 5

8878
  • 如下图右下角 1 提取字符后,将方向更改为左下并提取剩余的字符。
  • 3 提取到第一个字符后,将方向更改为左上角并提取剩余的字符。 1 提取字符。