AT_xmascon21_f.Fractal and Palindrome

通过率:0%

AC君温馨提醒

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

题目描述

请解答上图所示的迷宫,并输出从入口到出口所经过路径上标记的字母按顺序组成的字符串。此外,要求将该字符串中的所有 E 删除后,剩下的字符串必须是回文串(如果不满足此条件,则可获得部分分数)。

具体说明如下:

  • 可以沿着黑点之间由箭头表示的单向路径移动。
  • 即使在图中路径有交叉,也只能在黑点处切换路径,不能在其他地方切换。
  • 在内侧的 22 个正方形中,递归地包含了与外侧正方形相同结构、方向一致的迷宫。
  • 必须从最外层入口的顶点出发,到达最外层出口的顶点(即,从图中直接标记的入口到出口)。
  • 路径上标记的字母用与箭头相同颜色显示,可能为 A、B、C、D、E 中的任意一个。
  • 可以证明,从一个黑点出发的所有路径上标记的字母都互不相同(对于内层、再内层……的黑点也成立)。
  • 输出的字符串长度必须在 11 到 10510^5 之间。

输入格式

本题无输入。

输出格式

请输出从入口到出口所经过路径上标记的字母按顺序组成的字符串。

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

ABACABADABACABAEABACABADABACABA

说明/提示

部分分数

  • 如果输出了正确解迷宫得到的字符串,可以获得 1010 分。
  • 如果在此基础上,将字符串中的所有 E 删除后,剩下的字符串为回文串,则可额外获得 9090 分。

由 ChatGPT 4.1 翻译

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

首页