Algorithm 版 (精华区)

发信人: sino (仿佛永远分离 却又终身相依), 信区: Algorithm
标  题: Contest Part II Problem 3
发信站: 哈工大紫丁香 (2002年08月16日09:22:59 星期五), 站内信件

3   骑士的游历（50分）


/* 含图 */


设有一个n*m的棋盘(2<=n<=50,2<=m<=50),如下图,在棋盘上任一点有一个中国象棋
马,
 
马走的规则为:
1.马走日字 2.马只能向右走
即如下图所示:
 
任务1:当N,M 输入之后,找出一条从左下角到右上角的路径.
例如:输入 N=4,M=4
 
输出:路径的格式:(1,1)->(2,3)->(4,4)
若不存在路径,则输出"no"
任务2:当N,M 给出之后,同时给出马起始的位置和终点的位置,试找出从起点到终点
的所有路径的数目.
例如:(N=10,M=10),(1,5)(起点),(3,5)(终点)
 
输出:2(即由(1,5)到(3,5)共有2条路径)
输入格式:n,m,x1,y1,x2,y2(分别表示n,m,起点坐标,终点坐标)
输出格式:路径数目(若不存在从起点到终点的路径,输出0)

--
    她的声音，我只听过一次，我的耳朵却已经与她的声音建立起了神奇感应。

    那充满磁性的、有水晶质地和苹果的香味的声音，是独一无二的。

    我从她的声音里听出了她的顾盼、她的轻颦、她的小小的顽皮。

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.226.228]