← 返回题目列表

AtCoder · xmascon21_f

F. 分形和回文

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

配点 : 100 点

斑马先生迷进了迷宫。在迷宫里,还有迷宫。

問題文

迷路

解开上图的迷宫,输出从入口到出口路径上依次经过的道路上所写的文字组成的字符串。此外,从这个字符串中 E 移除所有,使其成为回文(如果不满足此条件,将部分得分)。

详细信息如下。

  • 可以通过箭头表示的单行道在黑点所示的地点之间移动。
  • 即使你穿过图示,也只能走到黑色圆圈以外的任何道路。
  • 内心 在 2 正方形内,与外方正方形相同的结构被拒绝,并朝向相同方向。
  • 你必须从最外入口的顶点延伸到最外出口的顶点(即从图中直接显示的入口到直接显示的出口)。
  • 道路上的字符与箭头颜色相同,显示在箭尾旁边,A, B, C, D, E 是其中之一。
  • 1 从黑圈出发,路径上的每个字母都不同(内侧,内侧,...... 这也可以通过黑圈来证明。
  • 输出字符串的长度为 1 以上 10^5 一定在下面

部分点

  • 当输出正确解出的迷宫字符串时,10 点。 如果所有满足
  • 此外,从那串字串中, 如果回文是通过去除所有 E ]形成的,那么与上述分离, 90 点。 如果所有满足

入力

输入为空。

出力

请输出从入口到出口路径上依次经过的道路上所写的字符组成的字符串。

以下为格式正确但答案错误的输出示例。

ABACABADABACABAEABACABADABACABA