骑士巡游问题c++代码？ 50
问题：设有一个N*M的棋盘(2<=n,m<=100),在棋盘上有一个中国象棋马.马走的规则为(1):马走日字;(2)马只能向右走.你的任务是:当输入棋盘的大小N和M之后,...
问题：设有一个N*M的棋盘(2<=n,m<=100), 在棋盘上有一个中国象棋马.
马走的规则为( 1): 马走日字; (2) 马只能向右走.
你的任务是: 当输入棋盘的大小N和M之后,同时给出马的起点和终点的位置,试找出一条从起点最少步数到达终点的的路径.
规定:棋盘的左上角为(1,1)点,右下角为(n,m)点.
输入：
第一行输入N和M,表示棋盘大小(2<=n,m<=100).
第二行输入马的起点坐标x, y (1<=x,y<=99)
第三行输入马的终点坐标x0,y0.(2<=x0,y0<=100)
输出：
第一行输出马从起点到达终点的最小移动步数.
第二行输出它的路径. (假定马走日字时的方向按顺时针方向优先)
若到达不了终点，则输出‘NO’。 展开
马走的规则为( 1): 马走日字; (2) 马只能向右走.
你的任务是: 当输入棋盘的大小N和M之后,同时给出马的起点和终点的位置,试找出一条从起点最少步数到达终点的的路径.
规定:棋盘的左上角为(1,1)点,右下角为(n,m)点.
输入：
第一行输入N和M,表示棋盘大小(2<=n,m<=100).
第二行输入马的起点坐标x, y (1<=x,y<=99)
第三行输入马的终点坐标x0,y0.(2<=x0,y0<=100)
输出：
第一行输出马从起点到达终点的最小移动步数.
第二行输出它的路径. (假定马走日字时的方向按顺时针方向优先)
若到达不了终点，则输出‘NO’。 展开
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
