AT_yuha_c88_e.必殺!無限覇王斬!

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

本问题仅在输入中包含多字节字符。
多字节字符以无字节序标记(BOM)的 UTF-8 编码。
输入以以下形式从标准输入中给出。

NN S1S_1 S2S_2... SNS_N L1L_1 A1A_1 L2A2□A3L3L_2A_2□A_3L_3 A4A_4 L4L_4

  • 第一行给出单词的数量 N (4≤N≤40,000)N\ (4\leq N\leq40,000)。

  • 从第二行开始的 NN 行中,第 ii 行给出第 ii 个单词 SiS_i。

  • SiS_i 由 Unicode 编码范围在 0x0021 至 0x007E(除空白外的可打印 ASCII 字符)或 0x4E00 至 0x9FFF(汉字)的字符组成。

  • SiS_i 的长度 ∣Si∣|S_i| 满足 ∣Si∣=2|S_i| = 2。

  • 当 i≠ji\neq j 时,保证 Si≠SjS_i\neq S_j。

  • 第 N+2N + 2 行开始的 5 行给出勇者在梦中得到的图像信息。

  • 图像信息由 5 行 5 列组成。

  • 第 1、2、4、5 行的第 1、2、4、5 个字符分别是全角空格  (0x3000)。

  • 第 1 行的第 3 个字符、第 3 行的第 1 和第 5 个字符、第 5 行的第 3 个字符是 S1...SNS_1...S_N 中的任意一个字符。

  • 第 2 行的第 3 个字符和第 4 行的第 3 个字符分别是 ↑(0x2191)或 ↓(0x2193)。

  • 第 3 行的第 2 和第 4 个字符分别是 ←(0x2190)或 →(0x2192)。

  • 第 3 行的第 3 个字符是 □(0x25AA)。

输出从图像中联想到的一个字符,每行一个字符。以无字节序标记(BOM)的 UTF-8 编码输出。在输出的末尾添加换行符。答案保证是唯一确定的。


8
結構
連覇
覇王
草堂
覇道
覇者
慈愛
梵字
  連  
  ↓  
者←□→道
  ↓  
  王  

覇

6
王権
王制
口偏
王侯
王族
浜焼
  制  
  ↑  
侯←□→権
  ↓  
  族  

王

4
辻斬
斬髪
斬首
斬新
  辻  
  ↓  
髪←□→新
  ↓  
  首  

斬

4
AZ
BZ
ZC
ZD
  A  
  ↓  
B→□→D
  ↓  
  C  

Z

在 UTF-8 编码中,一个字符可以用 1 到 4 个字节进行编码。C/C++ 中没有标准的处理 UTF-8 的库,请注意这一点。本问题的输入仅包含用 1 个字节或 3 个字节编码的字符。详细内容建议通过“UTF-8 C++”等进行搜索。

输入格式

获得圣剑的勇者决定想出一个酷炫的必杀技。勇者认为酷炫的必杀技需要一个酷炫的名字,于是在旅店熬夜思考。在昏昏欲睡之际,他在梦中看到了以下图像。

图像

那么勇者应该给必杀技取什么名字呢?


本问题仅在输入中包含多字节字符。多字节字符以无字节序标记(BOM)的 UTF-8 编码。输入以以下形式从标准输入中给出。

NN S1S_1 S2S_2... SNS_N L1L_1 A1A_1 L2A2□A3L3L_2A_2□A_3L_3 A4A_4 L4L_4

  • 第一行给出单词的数量 N (4≤N≤40,000)N\ (4\leq N\leq40,000)。

  • 从第二行开始的 NN 行中,第 ii 行给出第 ii 个单词 SiS_i。

  • SiS_i 由 Unicode 编码范围在 0x0021 至 0x007E(除空白外的可打印 ASCII 字符)或 0x4E00 至 0x9FFF(汉字)的字符组成。

  • SiS_i 的长度 ∣Si∣|S_i| 满足 ∣Si∣=2|S_i| = 2。

  • 当 i≠ji\neq j 时,保证 Si≠SjS_i\neq S_j。

  • 第 N+2N + 2 行开始的 5 行给出勇者在梦中得到的图像信息。

  • 图像信息由 5 行 5 列组成。

  • 第 1、2、4、5 行的第 1、2、4、5 个字符分别是全角空格  (0x3000)。

  • 第 1 行的第 3 个字符、第 3 行的第 1 和第 5 个字符、第 5 行的第 3 个字符是 S1...SNS_1...S_N 中的任意一个字符。

  • 第 2 行的第 3 个字符和第 4 行的第 3 个字符分别是 ↑(0x2191)或 ↓(0x2193)。

  • 第 3 行的第 2 和第 4 个字符分别是 ←(0x2190)或 →(0x2192)。

  • 第 3 行的第 3 个字符是 □(0x25AA)。

输出格式

输出从图像中联想到的一个字符,每行一个字符。以无字节序标记(BOM)的 UTF-8 编码输出。在输出的末尾添加换行符。答案保证是唯一确定的。
翻译自@simple_child

输入解题思路,AI测评打分。不知道怎么写?

首页