-------------------------------题目------------------------------------
设有一个N*M的棋盘(2<=n,m<=100), 在棋盘上有一个中国象棋马.
马走的规则为( 1): 马走日字; (2) 马只能向右走.
你的任务是: 当输入棋盘的大小N和M之后,同时给出马的起点和终点的位置,试找出一条从起点最少步数到达终点的的路径.
规定:棋盘的左上角为(1,1)点,右下角为(n,m)点.
Input
第一行输入N和M,表示棋盘大小(2<=n,m<=100).
第二行输入马的起点坐标x, y (1<=x,y<=99)
第三行输入马的终点坐标x0,y0.(2<=x0,y0<=100)
Output
第一行输出马从起点到达终点的最小移动步数.
第二行输出它的路径. (假定马走日字时的方向按顺时针方向优先)
若到达不了终点,则输出‘NO’。
-------------------------------题目-------------------------------------
死活不知道咋找路径,次数能算,想一中午了都(崩溃