一道神仙题,求各位大佬神犇指点!!!(转自学术版)
本蒟蒻今晚必须提交此题,求各位大佬垂怜帮忙!!!
前提信息
有一个 100*100 格子组成的棋盘格,每个格子有<可进入>和<不可进入>两种状态。棋盘格的数据以字母形式存储在 txt 格式的文件中,A 代表不可移动,B 代表可移动,C 代表起点,D 代表终点。地图数据中会有 3 个起点和 3 个终点,没有绑定对应关系。题目中存在这样三条路线:每条路线的起点为 C,终点为 D,3 条路线之间没有交叉和重叠(即不会同时经过同一个格子),且每个起点与终点都只被一个路线经过。
挑战任务
-
使用自己擅长的开发语言c++,调用题目文件,以合适的形式存储在内存中;
-
使用递归算法,找出这三条符合要求的路线;
-
使用自己擅长的方式,将答案呈现出来(提示:可以用数据文件或可视化形式)
完成提交
-
提交源代码,需要对每个功能模块增加备注;
-
描述自己对于解题逻辑的思考,为何选用该算法;
-
觉得未来可优化的地方;
-
正确的三条路径答案。
以下数据:数据