碰到一 神仙题 ，求各位大佬神犇指点！！！

前提信息

有一个 100*100 格子组成的棋盘格，每个格子有<可进入>和<不可进入>两种状态。棋盘格的数据以字母形式存储在 txt 格式的文件中，A 代表不可移动，B 代表可移动，C 代表起点，D 代表终点。地图数据中会有 3 个起点和 3 个终点，没有绑定对应关系。题目中存在这样三条路线：每条路线的起点为 C，终点为 D，3 条路线之间没有交叉和重叠（即不会同时经过同一个格子），且每个起点与终点都只被一个路线经过。

挑战任务

1. 使用自己擅长的开发语言C++，调用题目文件，以合适的形式存储在内存中；
2. 使用递归算法，找出这三条符合要求的路线；
3. 使用自己擅长的方式，将答案呈现出来（提示：可以用数据文件或可视化形式）

完成提交

1. 提交源代码，需要对每个功能模块增加备注；
2. 描述自己对于解题逻辑的思考，为何选用该算法;
3. 觉得未来可优化的地方；
4. 正确的三条路径答案

以下为数据（因为太长了一行放不完） ABAAABABBAAAAABBBBBBAAABBBBBBBAAAAABBBABAAAAAABABBBBBBBBBAABBAABBBBBBAABBBAABBBAABBBAAAAABBBBBBBBBBB ABABBBBABBBBBBBABAABBBBBAAAAABBBBBABAAABBBBBBABABAAABAAABBBBABBBBAAABBABABBBBAABBBAABBBBBBAAAABAAAAB ABABAABAAABAABAABABBAAAAABBBAAAAABABBBBBABAAAABABBABBABAAAABABAAAABAABAAABAAABAAABAABAAAAAAAAABBBBAB ABBBBABABABBBBBABAAAABBBBBBBBBBBABAAAAABABABBBBABBABBABBBBABBBABBBBBBBBBBBBBABABABAABAABBBBBBBABAAAB BBAAABBABAAAABAABABABBAAAAAABAABABBBBBBBABABABAAABAABABAABAAABABAAAAAAABAAAAABABABAABAABAAAAABABABBB ABABABBBBBBBBBABBABABAABBBBABBABAAABAAAAAAABAAAABBABBBBBABABAAABABABABABABBBBBBBABAABAABABBBABABAAAB ABABBABABBBABAAABABABABBAABABBABABABBBABBBBBBBBABBAAAAAAABABBBABBBBBBBABABAAAAAAABAABAACABABABABABBB ABABBABAAAAABBBBBABBBABABABBABABBBABABABAAAABABABAABBBBBABABABABAAABABABABABBBBBBBAABBBBBBBBABABABAA ABAABABBBBBBAAAABAAABABABABAAAABABABABABBBBABABABBBBAAABAAABAAABABAAAAABABAAAAAAABAAAAAAAAAAABABABAA BABBBABAAABAABABBBBBAABBBABBBBBBABBBABABABAABABAAAABABABBBBBBBBBABABBBBBBBBBBBBBABBBBBABBBBBBBABABAB BAAAAABABABAABAAAABBBBBAAAAAAAAAAAAAAAABABBBBABBBBBBABAABABABABBABAAAAAAAAAAAAABABABABABAAAAAAABABAB BABBBBBABABBBBBBBABAAABBBBBBABBABBBBBBBBAAAAAAAAAAAAABAAAAAAAABBABBBBBABBBBABBABABABABABABAABBBBAAAB BAAABABBBABAAABABABABAAAAAABABAABAAAAAAABBBBBBBBBBBABBBBBBBABAABABAAAAABAABABAABAAABAAABABBABBBBBBBB BBBABABAABAABABABABABBBABBABABBBBBBBBABABAAAABAAAABBBBBAABAABABBBBABABBBBABBBBABABBBBBABABAAAAAAABAB AAAABABABBAABBBABAAABAAABABBABAAAAAABBBABABBABABBBBAAABABBAABAAAAAABAAAABABABAABABAAAAABBBBBBBBBABBB AABBBBBABBBABAAABBBBBABBBABBABABBBBABABABAABABAABABABABAABBABBBBBBBBBBBABAAAAAABABABBBBAAAAAAAABAAAB BBAAAABABAABBBBBBAAAAAAABABBAABBAABABABABABBBBBABABABABABBBABAAAAAAABAAABABBBBBBABABAABBBBBBBBABBBAB BABAABAABABBAAABBABBBBBABAABBBBBABBABABABABAAABABABBBAAAAAAABABBBBBABBBBBABAAAABABABAABAAAAAAAAAABAB BABBBBBBBABABBAAAABAABBABBAAAABAABABBAAABAAABABAAAAABBBBABBBBABAABABBABAAABABBABBBBBBABBBBBBBBBBABAB BABAAAAABABABBBCBBBBBBBAABBBBABABBBBABBBBBBBBABBBBBBAAABABAAAABBBABABABABABABAABAAAAAAAAAAAAABAAABAB AABABABBBABAABAAAAAAAABAABABBABAAAAAAAAAAAAABAAAABAABBBBABABBBBABABABABABABABABBAABBBBBBBBBBABBBABAB BABABABABABBAAABBBBBABBABABBABBABBBBBBBBBBBBBABBABAABAAAABABAAABBBBABAAABABABAABAABAAAAAAAABABABABAB BAAABAAABAABBBBBAABAABAABABBABAABAAAAABAAAAAAAABBBAABBBBABABABBBAAAABBBBBABABBBBAABABABBBBABABABABAB BBBBBBBABBBAAAAABABABBBBBAABBBBABABBBBBABBBBBBABAAAAAABABBABABABBBBBBAAAAABAAAAAAABABBBAABABAAAAABAB AABAAAAABABABBBBBABABAAAABBAAAAABABAAABAAABAAAABBBBBBABABAABAAAAAAAABABBBBBBBBBBBBBAAAAABBABBBBBBBAB BBBAABBBBAAABAAAAABABBBBBBBBBBBBBAABBABABABABBBBAABAAABBBBABBBBBBBABBAAABAAAAABAABBBBBBABAAAAAAAAAAB BABAAAAABBBBBABBBBBAAAAABAAAAAAAABBBBBBABABABAAAABBABBBAAAABAAAAABAABBBAAABBBABBABABAAABBBBBBBBBBBBB BABBBBBAABAABABBABBBBBAABABBBBBBABABBAAABABABBBBBABAAAABBBBBABABABAABABABABABABBABABBBBAAAAAAAAABAAA BAAAAAAAABAAAAABAAABABAABABAAAABABBAABBBBABAAAAAAABABBAAAAABABABABABAABABABABABBABAAABAABBBBAABABBBB BBBBBABBBBBBBBABBBABAABBBABABBABBABBAAAAAABBBBBABBBABBBBBBBBABBBABABBBBABABABABBABABABABBBBBBBBABABA AABABAAAABAAAAABABABBABAAABAABAABBBBABBBBBABAABABAAAAAAABAABABABABAABAAABAAABAAAABABBBABAAABAABABABA BABABBABABABBBABABABBABBBBBBBBBABAABABAAABABAAAAAABBBBBABBABAAABBBBBBABABABBBBBBABAABAABABABAABAAABA BABABBABAAABABABAAAABAAAAABAAAAABABAABABABABABBBBABBAABABBABAAABABAAAABABABAAAABABBABBBBABBBBABABBBA BABAABABBBBBABABBBBBBBBABABABBBBBABBBBBBABAAABAABAABAABABAAABBBBABBBBBBBBABBBBABBABAAAABABABAABABAAA BBBBABAAAAABABABABAAABAABABAAAAAAABAAAAAABBBBBABBBBBBABAABBBBAABAAAABAABABABABAABABBBBAAABABABBABBBA BAAAABBABBBABBBBABBBABABBABBBBBBBABABBBBABAAAAABBAAAAABABABAAABAAABABABBABABABABBABABBBBBABABBBAAAAB AABBBBBABAAAAAABABABABABBAAAAAAABABABABBAABBBBBBBABBBBBABABBBBBBBABABAABABABABABBABABABAAABABBBBBBBB BAABAABABBBBBBBBAAABABABBBBBBBBBBABBBBAAAAABAAAABABAAABABABAAABAAABBBBABABAAABAABABABABAAABABBABAAAB BBBBAABAAAABBAAABBBBABAAAAAAAAABAABAAAAABBABBBBABABABBBABABBAAAAAAAABABBBBBBABABBABABABABABAAAAAABAB BAABAABBBBABBBBAABAAABBBBBBBBAABABBBBBBBBBAAABABBABAAABABAABABBBBBBBBAAAAAAAABAAAABAAABABBBBBBBBBBAB BBABABABAAABBABABBABABAABABABABBAAAAABAABBABABAAAABBBBABBBABAABABABAABBBBBBBBBBBBBBABBBABAAABAAAAAAB BBABABABABBBBABABBABAABABABABABBBBBBABABABABBBABABBABAAABAABBABABABABBAAAAABAAABAAAAAABABABABABBBBBB ABAAABBBABABBABAAAABBBBABABABAAAAAABABABABAAABABABAABABBBBBBBABAAABABBABBBABABABABBBBBBABABABAAABAAB ABABAAAAABABBAAABBBBAABABBBABABBBBABABBBABBBABABAAABBABAAAAAAABABABABBABBBABABABAABAAAAABBBABBBBBBAB ABABABBBBBABBBBBBBBBAAAAAAAABABAABAAAAAAABABAAABBBBBBABABBBBBBBABABABBAAABABABABBABABAAABAABBAAAAAAB AAABAAAABAABBAAAABABABBBBBBBBABAABBBBBBBBBABBBBABAAABABAAAABBABABBBABBABBBBBABAAAABABBBBBBABAAABBBBB ABBBBBABBAAAAABBABABABABAAAABABABAAAABAAAAABAABABABABABBBBABBABAAAAABBABAAABABBBBBAABAAABAABBBABBBBB ABAAABABBBBBBBBBABABABABABBBBABABABBBBABABAAABBABABBAAABAAABAABABBBBBBAAABABAAAABADBBABAABAAAAAABAAA ABAAABABAAAAAABAABABABABAAAAAAAABABBABABABBBBBBABAABABBBABABABAABAAAAAABBBABABBBBBAABABBBBABBBBABABB BBABBBABBABABBBBABAAABABBBBBBBBBBABBABABAAAAAAAABBABAAABABABABBBBAABABABAAAAAABAAAAABAAAABABAABBBABB BAABAAAAAABAAAAAABBBABABAAAAAABAAAABABBBBBBBABBABAABABBBBBABABAABABBBBABBBBBBBBAABBBBBBBABABABAABAAB BAABBBBBBBBBBBBBBBABABAAABBBBABABBBBABAABABAAABABBBBAAAAAAABAABABAAAABAAAAAAAABBABABBBBBABABABBBBBBB BBBAAAABAAAABAAAAAABABABAAABAABBAAABABABBABBBBBAABABBBBBBBBBAABABBBBBCABBBBBBBBBABAAAAAAABABABAAAAAB BABBBBABABABBABBBABBABABBBBBBBABBBBAABAAAAAAABABAAAAAAAAAAABABBAAAAAAAAAABAAAAABABBBBBABBBBAABABBBAB AABAAAABABAABABBBBBBABBBAAAAABABABAAABBBBBBBABABABABAABBBBBBABABABBBBBBBBBABBBABABAAABAAAABBABABABBB BABABABBBBBABAAAAAABAAABABBBABABABBBBAAABABBAAABABABABAAAAAAABABABABBBBBBBABBBBBABABBBABAABBABABABAB BABABAAAAAAABBBBBABBBBABABABABAAAABAAABABAABBBBBBBABABABBBBBBBABABAAAABAABABAAAAABAAAAABABBBABABAAAB BAAABBBBBBBBBAAAAAAAABABAABBBBABBBBBBBBABABBAAAAABABABAAABAAABABABABBABAABABABABABBBBBBBABABABAAABAB BBBBBAABAAAAAABBBAABBAADABAAABAAAAAAAAAAAAABABBBBBABABBBABABBBBBABAABABAAAABABABAAAAAAABABABABBBBBAB BAAABABBABBBBAAABABABAAAABABABABBBABABABBBBBAAAAAAABABAAABABAAABABBABABABBBBBBABBBBBBBABABABAAAAABAA BBBABABBABBBBBBBBABABBBBBBABABAAABABABAAAAABBBBBBBBBBBBBABABBBBBABBABABAAAAAABABABBBAAABAAABABBBABBB BABABABAABAAAAAAABBABAAAAAABABBBBBABBBBBBBAAAAAAAAAAABABABBAAAAAAAAABABABBBBABBBAAABBBABBBBBBBBBABAB AABABAAAABABBBBBABBAABBBBBBBBBAAABABAAAAABABABBBBBBBBBABAABBBBBBBBBABABAAAABABABABAAAAABAAAAABABABAB BBBABBBBBBABAAAAABAABBABABAAAAABBBABABBBABABAAAAAABAABABBABAAAAABABABABBBBABABABABABBBBBBBABAAAAABAB BABAAAABABABBBBBBBAAAAAAABBABBBBAAABABAAABABBBBBBABABBABBABABBBABAAABAAAAABBABAAABABABAAABABBBBBBBBB BABABBBBABABAAAAABABBBBBAABAAAAAAABBBBBBABABAAAABABABBBBBABABABABBBBBBBBBBBABBBBBBABABABABABAAAAAAAA BABAAAAAABAAAAABABBAAAABBBBBBBBBBABAAAABABBBBBBABABAAAAAAABABABABAAAAAAABAAAAAAAABAAABABABABABBBBBBB BABBBBABBBBBBBBBAABBBBBAAAAAAAAABABBABABAAAABABAAABBBBBBBBBBBBAAAABBBBBABABABBAAABBBBBABBBABABBAAABB BABAABAAAAAAAAABABAABABAAABBBBAABAABABABABABBABBBBAAAAAAAABAAAABBBBAABABBABABBABABBBBBABAAABAAAABAAB BABABBBBABBBBBABABAABAAAAABABAABBBBBBBABABABBAAAABBBBABBBABABBBBBBABABABBABABBABABAAAAABABBBBBBBBBBB BAAAAAAAABABAAABABBBBABBBBBABABBAAAABAABABABABBBAAABBBBABABABAAAABABBBABBABBBBBBBBBBBBAAAAAAAAAABAAB BBBBBBBBBBABABABABAAAABABAAABABAABBABBBBABABABBBBBDAAAABBABABABAABAAAAABBABABBABBBBBBBBBBBABBBBABABB BAAAAABAAAABBBABABBBBBBABABABABBBBBABAAAABABAAAAAABABBABAABABBBABBBBBBABBAAAAAABAAAAAAAAABABAAAABABB BABBBBBABAAAABABAABAAABABABBBABAABBABAABBBBBBBBBBABABAABAAAAAABABAAABBABBBBBBBBBABBBBBABABABABBABABB BAAAABABBBBBAAABBABABABAAAABBABABBBAAABAAAAAAAAAABBBBBABBBBBBABABABABBABBAAAAAAAAAAAABABBBABABBABAAA BBBBABAAABAAABBBBBBBBABABBBAAABBBABBBABBBBBBBBBBBAABABAAAABABAAABBBABAAAAAAABBBBBBBBABABABABABBABBBB AABAABBBBBBBAAAABAAABAAABABABBABAABAAABAABAAAAABABABABABBBBABBBBBABABBBBBBBABAAAAAAAABABABBBABBAAAAB BBBABAAAAAAAABBBBABABBBBBABBBBAABABABABABBABABABABABABABAABABAAAAABAAAAAABAABBBBBABBABAAAAAAABBBBBAB BABABBBBBBBBABAABABBBAAAAAAAAABABABBBABABBABBBABABBBABABAAAABABBBABABBABABAABAABAABBBBBBBBBBBBAAABAB BABABAAAAAABABAAAAAABABABBABBABABAAAAABAABBBABABABABABABBBBABABABBBABAABABBBBAABABAAABAAABABABABBBAB BAAABABABBABAABBBABABABBBAAABABABBBBBBBBABAAAAABABAAABABAAAABABAABAABBBBAAABAABAABABABABBBABABABABAB BABABABABAABBABABABABABABABABABABAAAAAABABABBBBBABBBABABABBBBABBBBBAAAABABABBABBABABAAAAABABABABBAAB AABABABBBBABBABAAABABABABABBBABBBABBBBBBABAABAAAAAAAABABAABAABBABBBBBBABABAABABBBBBBBBBBABABABAAAAAB ABBABABAABABBBBBBBBBBAAABAAABBBABABAAAAABBBABBBBBBBBBBABBABABBAAAAAAAAABABBBBABAAAABABAAAAABABABBBBB AABABABAABAABAAABABAABBBBBBBBABABABABBAAAABABAAAAAAAAAABBABABABBBBBBBBBBABAAAABABAABABABBBBBABABAAAA BBBBBBABBBAABBBABAAAABAAAAAABAAABAAABBBBBBAABBBBBBABBBBBBABAAABAAABAABAAABABBABABBBBABABABAAABABBABA BAAAAAABABAAAAAABABBBBABABBBABBBBBBBBBAAABAAAAABAAAAAAAABABABBBABBBBABABBBBBBABAAAABABABBBBBABABBBBA BABBBBBBBBBBABBBBAAABAABABAAAAABAAAABBABABBBBBABABBBBBBBBABABAAAABABABAAAAAAAABABBABABAAAAAAABAABABA BABBBAAAAAABABAABABABBABABABAAABABBABBABAAAAAAABABAAAAAAAABABBBBBAABABBBBBBBBBBBABABABBBBBBBBBBABABA BAAAAABBBBABABABBABABBABABBBBBABBBBABBABBBBBABABABABBBBBBBBAAAAABABBABAAAAAAAAAAABBBABAAAABAAABABABA BBBBBBABBAABABABBABAAAABABAAAAAAAABABBABAAAAABABAAABAAAABABABBBABAABABBBBBBABBBBBBABAAABAABABBBABABB AAAABBABBAABAAAAAABBBBABABBBBBBBBBAABBABBABBABBBABBBABBBBAABBBBABAAAABABAAABBAAAAAABBBBBBABAAAAABABA BBBABABBBBBBBBBBBBBABBBBABBAAAAABAAABBAABAABAAAAAAABABAABBBBAAAABBBBAAABBBABAABBBBABABAAAABBBBBBBBAA AABBBABAAAAABAAABAAAABAAABBABBBABBBBBBBABBBBABBBBBBBABBABAAABBBBBABAABBABAABAABABBABABABBBBAAAAABBBB BBBABABBBBBABABABABBABAABABABABABABAAAAAAAABABAAAAAAAAAABABABAAAAABBBBBABABBAABAAAAAABAAAAAABABAAAAB ABBABABAAAAABABABAABABBBBABABABABABABBBBBBABABBBBBBBBABBBABABABBBABAAAAABABABBBBBBBBABBBBBBBBABBBBBB BAAABABABBBABABABBABAAAABABABABAAABABAAAABABABAAAAAABABABABABAAABAAABBBBBABABAAAAABAAAAAAAABAAAAABAB BBBBBABAAABAAABABBBBBBBBBBBABABABBBABABBBBBBBAABBBBABABABBBABABBBBBBBAAAAABABABBBABBBBBBBBABBBBBABAB BAAAAABBBBBBBBBABAAAABAAAAAAAABABAAABAABAABABAAABAAABAAAAAAABAABAAAAAABBBBBAAAABAABAAAAAAAABABAABAAB BBBBBBBAAAAAAAAABBBBABBBBBBBBBBABBBBBBBBBBBABBBBBBBABBBBBBBBBABBBBBBBBAAAABBBBBBBBBABBBBBBBBABBBBBBB