感觉思路还是比较简单的,我们可以将马分为A,B,要跳的位置分为a,b 行走策略 可以用反证法证明一匹马先走,另一匹马后走,与不规定马走的顺序的最优解相等。 因此,根据马和地方的不同,我们将问题分为四个小问题,即: A马先走到a点,然后B马走到b点 A马先走到b点,然后B马走到a点 B马先走到a点,然后A马走到b点 B马先走到b点,然后A马走到a点 分别求以上四个小问题的最优解,然后再从四个小问题的解中选取最优解即可。 算法 这里算法是要设计给定一个图,一匹马,一个目的地,求马到达该点的最短跳数。 方法就是和上面几个人的说法一致,用BFS即可,另用一张表记录马跳到当前该点最短跳数。
点赞 评论

相关推荐

07-22 11:53
门头沟学院 Java
终于有一个保底的offer了,但感觉是白菜价
北凝a:我想问问,提前批的offer 有问你啥时候到岗吗,如果你还想找其他的怎么办
点赞 评论 收藏
分享
07-01 23:23
郑州大学 Java
否极泰来来来来:牛客迟早有高三的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务