数据结构中马踏棋盘问题,求c程序考虑使用无向图来表示格子间的关系,以邻接表作为该无向图中结点与相邻8个结点的存储结构
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 01:37:32
![数据结构中马踏棋盘问题,求c程序考虑使用无向图来表示格子间的关系,以邻接表作为该无向图中结点与相邻8个结点的存储结构](/uploads/image/z/10112948-44-8.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%AD%E9%A9%AC%E8%B8%8F%E6%A3%8B%E7%9B%98%E9%97%AE%E9%A2%98%2C%E6%B1%82c%E7%A8%8B%E5%BA%8F%E8%80%83%E8%99%91%E4%BD%BF%E7%94%A8%E6%97%A0%E5%90%91%E5%9B%BE%E6%9D%A5%E8%A1%A8%E7%A4%BA%E6%A0%BC%E5%AD%90%E9%97%B4%E7%9A%84%E5%85%B3%E7%B3%BB%2C%E4%BB%A5%E9%82%BB%E6%8E%A5%E8%A1%A8%E4%BD%9C%E4%B8%BA%E8%AF%A5%E6%97%A0%E5%90%91%E5%9B%BE%E4%B8%AD%E7%BB%93%E7%82%B9%E4%B8%8E%E7%9B%B8%E9%82%BB8%E4%B8%AA%E7%BB%93%E7%82%B9%E7%9A%84%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84)
数据结构中马踏棋盘问题,求c程序考虑使用无向图来表示格子间的关系,以邻接表作为该无向图中结点与相邻8个结点的存储结构
数据结构中马踏棋盘问题,求c程序
考虑使用无向图来表示格子间的关系,以邻接表作为该无向图中结点与相邻8个结点的存储结构
数据结构中马踏棋盘问题,求c程序考虑使用无向图来表示格子间的关系,以邻接表作为该无向图中结点与相邻8个结点的存储结构
1.建立无向图,应该是棋盘格数的方阵,比如64×64(国际象棋)或者90×90,初始化为全零.根据马的走法,对可以直达的两格建立一条边,就是对应位置为1.
2.然后指定一个出发点(当然也可以是从所有点出发一一去试),沿着这些边到达下一格,并记录已达到的格中.
3.如果不重复完成,则成功.如果无法继续走到未到达的格,只能到已到达的格子,则失败.
4.这个走棋的过程需要一种策略来遍历各种情况.比如我们可以规定如果有最多八种可能,则马先测试走那种,这个编写成递归就非常方便.