#36852. [NOIP1997]骑士游历

    ID: 36852 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>输入和输出NOIP提高组/CSP-S入门魔扣OJ

[NOIP1997]骑士游历

暂无测试数据。

设有一个 $n\times m$ 的棋盘( $2\le n\le 50,2\le m\le 50$),如下图,在棋盘上左下角有一个中国象棋马。

马走的规则为:

  1. 马走日字;
  2. 马只能向右走

如图所示:

输入格式

任务1:当 $n,m$ 输入之后,找出一条从左下角到右上角的路径。

任务2:当 $n,m$ 给出之后,同时给出马起点的位置和终点的位置 $(x1,y1)(x2,y2)$,试找出从起点到终点的所有路径的数目。

也就是说,当输入数据有两个数的时候,完成任务一,而有六个整数的时候完成任务二。

输出格式

任务1:如果存在路径,则按照格式输出路径(见样例),否则输出 NO

任务2:输出一个数,路径的数目。

4 4
(1,1) (2,3) (4,4)
30 30 1 15 3 15
2