神仙题
  • 板块题目总版
  • 楼主Q_CR
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/4/9 18:19
  • 上次更新2023/11/5 00:49:40
查看原帖
神仙题
161888
Q_CR楼主2021/4/9 18:19

一道神仙题,求各位大佬神犇指点!!!(转自学术版)

本蒟蒻今晚必须提交此题,求各位大佬垂怜帮忙!!!

前提信息

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

挑战任务

  1. 使用自己擅长的开发语言c++,调用题目文件,以合适的形式存储在内存中;

  2. 使用递归算法,找出这三条符合要求的路线;

  3. 使用自己擅长的方式,将答案呈现出来(提示:可以用数据文件或可视化形式)

完成提交

  1. 提交源代码,需要对每个功能模块增加备注;

  2. 描述自己对于解题逻辑的思考,为何选用该算法;

  3. 觉得未来可优化的地方;

  4. 正确的三条路径答案。

以下数据:数据

2021/4/9 18:19
加载中...