A148.骑士游历

普及+/提高

NOIP提高组

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

设有一个n×mn \times m的棋盘(2n502\le n \le 50,2m502 \le m\le 50),如下图,在棋盘上任一点有一个中国象棋马,


马走的规则为:
1.马走日字 22.马只能向右走
即如下图所示:


任务1:当 NN,MM 输入之后,找出一条从左下角到右上角的路径.
例如:输入 N=4N=4,M=4M=4


输出:路径的格式:(1,1)>(2,3)>(4,4)(1,1)->(2,3)->(4,4)
若不存在路径,则输出"nono"。

任务2:当N,M 给出之后,同时给出马起始的位置和终点的位置,试找出从起点到终点的所有路径的数目.

例如:(N=10,M=10N=10,M=10),(11,55)(起点),(33,55)(终点)


输出: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
首页