来自一名蒟蒻的bfs求助

-------------------------------题目------------------------------------

设有一个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’。

-------------------------------题目-------------------------------------

死活不知道咋找路径，次数能算，想一中午了都（崩溃