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