#P20018. [NOIP1997 提高]骑士游历

[NOIP1997 提高]骑士游历

当前没有测试数据。

题目描述

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

image.png

输入格式

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

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

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

输出格式

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

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

样例

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