AT_xmascon21_f.Fractal and Palindrome
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
请解答上图所示的迷宫,并输出从入口到出口所经过路径上标记的字母按顺序组成的字符串。此外,要求将该字符串中的所有 E 删除后,剩下的字符串必须是回文串(如果不满足此条件,则可获得部分分数)。
具体说明如下:
- 可以沿着黑点之间由箭头表示的单向路径移动。
- 即使在图中路径有交叉,也只能在黑点处切换路径,不能在其他地方切换。
- 在内侧的 2 个正方形中,递归地包含了与外侧正方形相同结构、方向一致的迷宫。
- 必须从最外层入口的顶点出发,到达最外层出口的顶点(即,从图中直接标记的入口到出口)。
- 路径上标记的字母用与箭头相同颜色显示,可能为
A、B、C、D、E中的任意一个。 - 可以证明,从一个黑点出发的所有路径上标记的字母都互不相同(对于内层、再内层……的黑点也成立)。
- 输出的字符串长度必须在 1 到 105 之间。
输入格式
本题无输入。
输出格式
请输出从入口到出口所经过路径上标记的字母按顺序组成的字符串。
以下是格式正确但答案错误的输出示例:
ABACABADABACABAEABACABADABACABA
说明/提示
部分分数
- 如果输出了正确解迷宫得到的字符串,可以获得 10 分。
- 如果在此基础上,将字符串中的所有
E删除后,剩下的字符串为回文串,则可额外获得 90 分。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?