再求助!
  • 板块灌水区
  • 楼主mori_0226
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/12/17 10:22
  • 上次更新2023/12/17 12:48:02
查看原帖
再求助!
937492
mori_0226楼主2023/12/17 10:22
象走田
题目描述:
大家知道下棋是很考验脑力的一项运动,小童和小程在一次下棋中突发奇想,计划来一次脑力和计算机的比拼。规则是这样的:n×n 的棋盘上给出起点和终点,计算从起点至终点最少走几步。小童使用脑力,小程使用计算机。棋子只有一枚,可以按照象走田的规则移动,从当前位置移到相邻的 4 个区域。请你协助小程计算最少走几步。如果不能走到终点,请输出 −1。
输入描述:
第一行一个整数 n,表示棋盘的大小。
棋盘行列编号从 1 开始。
第二行四个整数 sx,sy,ex,ey。
表示起点坐标 (sx,sy),终点坐标 (ex,ey)。
输出描述:
一个整数,表示最少步数,无法达到输出 −1。
样例输入:
7
2 2 6 6
样例输出:
2
数据范围与提示:
1<n≤50

哪位大佬会这道广搜?本蒟蒻求题解及代码3Q~

2023/12/17 10:22
加载中...