#P20018. [NOIP1997 提高]骑士游历
[NOIP1997 提高]骑士游历
当前没有测试数据。
题目描述
设有一个 的棋盘( $2\le n\le 50,2\le m\le 50$2),如下图,在棋盘上左下角有一个中国象棋马。
输入格式
任务1:当 输入之后,找出一条从左下角到右上角的路径。
任务2:当 给出之后,同时给出马起点的位置和终点的位置 ,试找出从起点到终点的所有路径的数目。
也就是说,当输入数据有两个数的时候,完成任务一,而有六个整数的时候完成任务二。
输出格式
任务1:如果存在路径,则按照格式输出路径(见样例),否则输出 NO
。
任务2:输出一个数,路径的数目。
样例
4 4
(1,1) (2,3) (4,4)
30 30 1 15 3 15
2