问题1398--[一本通]-马的遍历2

1398: [一本通]-马的遍历2

时间限制: 1 Sec  内存限制: 128 MB
提交: 37  解决: 22
[提交] [状态] [讨论版] [命题人:]

题目描述

中国象棋半张棋盘如图（a）所示,左下角是(0,0)坐标（棋盘大小为8*8）。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如图（a）中所示为一种跳行路线.
现在输入起始坐标a1和b1，终止坐标a2和b2，请输出从起始坐标到终止坐标的方案总数。



输入

一行四个整数a1,b1,a2,b2 (a1,a2>=0, 0=<b1<b2)

输出

一个整数

样例输入 Copy 

0 0 4 8

样例输出 Copy 

97

来源/分类

22初级算法-DFS-深度优先搜索 23初级算法-BFS-广度优先搜索 
[提交] [状态]