题解：AT_xmascon21_f Fractal and Palindrome

· · 题解

AT_xmascon21_f Fractal and Palindrome

题意：

内部方块与外部方块都遵循同有黑点上的线才相交，终点是“出口”，起点是“入口”,而且字符只能为 ABCDE ,现在你需要输出一条合理的路径。

思路：

根据题意，我们知道输出的是一个字符串回文，而且通过读题，我们知道了 2 种走法:

第 1 种：D→C→A→D

第 2 种：D→B→C→D

我们知道输出的是一个字符串回文，所以我们要知道回文的特定：从左往右看和从右往左看是一样的字符串叫做字符串回文。 所以我们只有往中间加个 D 即可 AC 。

因为有 2 种走法，所以有 2 种答案，输出 1 种即可。

CODE:

答案 1：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    cout<<"DBDCD\n";//\n是换行符
    return 0;
}

答案 2：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    cout<<"DCDAD\n";
    return 0;
}