#36852. [NOIP1997]骑士游历
[NOIP1997]骑士游历
暂无测试数据。
设有一个 $n\times m$ 的棋盘( $2\le n\le 50,2\le m\le 50$),如下图,在棋盘上左下角有一个中国象棋马。
马走的规则为:
- 马走日字;
- 马只能向右走
如图所示:
输入格式
任务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