AT_xmascon21_f Fractal and Palindrome

题目描述

请解答上图所示的迷宫,并输出从入口到出口所经过路径上标记的字母按顺序组成的字符串。**此外,要求将该字符串中的所有 `E` 删除后,剩下的字符串必须是回文串(如果不满足此条件,则可获得部分分数)。** 具体说明如下: - 可以沿着黑点之间由箭头表示的单向路径移动。 - 即使在图中路径有交叉,也只能在黑点处切换路径,不能在其他地方切换。 - **在内侧的 $2$ 个正方形中,递归地包含了与外侧正方形相同结构、方向一致的迷宫。** - 必须从最外层入口的顶点出发,到达最外层出口的顶点(即,从图中直接标记的入口到出口)。 - 路径上标记的字母用与箭头相同颜色显示,可能为 `A`、`B`、`C`、`D`、`E` 中的任意一个。 - 可以证明,从一个黑点出发的所有路径上标记的字母都互不相同(对于内层、再内层……的黑点也成立)。 - 输出的字符串长度必须在 $1$ 到 $10^5$ 之间。

输入格式

本题无输入。

输出格式

请输出从入口到出口所经过路径上标记的字母按顺序组成的字符串。 以下是格式正确但答案错误的输出示例: ``` ABACABADABACABAEABACABADABACABA ```

说明/提示

## 部分分数 - 如果输出了正确解迷宫得到的字符串,可以获得 $10$ 分。 - 如果在此基础上,将字符串中的所有 `E` 删除后,剩下的字符串为回文串,则可额外获得 $90$ 分。 由 ChatGPT 4.1 翻译