HBC201940你吓到我的马了.jpg题解

凉芷 算法基础篇 25 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
给定一个 n×mntimes mn×m 的棋盘,棋盘上有很多障碍和一个中国象棋中的马(本题中马的移动方式跟中国象棋中的马完全一致), 马每次移动首先会选择是上下左右中的某个不被卡马脚(卡马脚的定义在下面)的方向并面朝这个方向,然后再选择跳到左前方或者右前方,其中左前方是前面两格,左边一格的地方,右前方是前面两格,右边一格的地方, 然后马的移动有以下这么几个条件限制: 马不能跳到障碍上或者

给定一个 n×mntimes mn×m 的棋盘,棋盘上有很多障碍和一个中国象棋中的马(本题中马的移动方式跟中国象棋中的马完全一致)。 马每次移动首先会选择是上下左右中的某个不被卡马脚(卡马脚的定义在下面)的方向并面朝这个方向,然后再选择跳到左前方或者右前方,其中左前方是前面两格,左边一格的地方,右前方是前面两格,右边一格的地方。 然后马的移动有以下这么几个条件限制: 马不能跳到障碍上或者跳出棋盘 当马在某个方向上的前面一个格子有障碍的话,那么我们称马在这个方向上被卡了马脚 现在对于棋盘上的每个点,你需要输出马最少跳几次能跳到这个地方,如果不可能跳到这个地方则输出 -1.

HBC201940你吓到我的马了.jpg题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC201940你吓到我的马了.jpg题解