nbhkdz.com冰点文库

骑士游历问题2

时间:2016-05-29


回专题模式 回学习阶段模式 【题目名称、来源】 骑士游历问题 2 【问题描述】 有一个 n×m 的棋盘(2<=n,m<=50),在棋盘上某一点有一个中国象棋的马,马走的规则 是 1、 马走日字 2、 马只能向右走 给定 n,m,同时给出马的起始位置和终点位置,找出从起点到终点的所有路径数目。 例如(n=10,m=10) , (起点 1,5) (终点 3,5) 。

/>
输入: n m x1 y1 x2 y2 输出: 所有路径数目 【所属专题】 动态规划 【适合学习阶段】 【解题思路】 问题分析: 存储结构: 【测试数据】 【源程序】