注册 登录
编程论坛 数据结构与算法

求骑士遍历程序-->cdmalcl转移

ausher 发布于 2006-10-08 22:28, 1036 次点击

求骑士遍历程序
c语言板

2 回复
#2
sunnvya2006-10-10 14:00
我那不是写了吗?
经典游戏算法集
#3
zhangsi12013-06-01 16:48
题目描述 Description
设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘上有一个中国象棋马。

规定:

1)马只能走日字

2)马只能向右跳

问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数。

输入描述 Input Description
第一行2个整数n和m

第二行4个整数x1,y1,x2,y2

输出描述 Output Description
输出方案数

样例输入 Sample Input
30 30

1 15 3 15

样例输出 Sample Output
2

1