A148.骑士游历
普及+/提高
NOIP提高组
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
设有一个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条路径)
输入格式
见样例
输出格式
见样例
输入输出样例
输入#1
4 4
输出#1
(1,1)-(2,3)-(4,4)
输入#2
10 10 (1,5),(3,5)
输出#2
2