来自一名蒟蒻的bfs求助
  • 板块学术版
  • 楼主廖浩聃
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/4/2 14:01
  • 上次更新2023/10/28 04:52:08
查看原帖
来自一名蒟蒻的bfs求助
555106
廖浩聃楼主2022/4/2 14:01

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

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

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

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

2022/4/2 14:01
加载中...