竞赛
考级
【算法分析】 从马的位置开始广搜,由于求得是最少次数,则每个点只需要访问一次,并且在广搜的过程中记录次数。 【参考代码】 【时间复杂度】 O(n∗m)O(n*m)O(n∗m) 【预计得分】 100pts100pts100pts
点个赞吧! 有注释:
加强KRM262!加强Q33! 加强语音听音乐体验! 实力小题解:
从初始位置开始搜索,建立方向数组dx,dy,判断是否出界以及走过,再来个特判如果该值原先未被赋值就直接把当前步数赋值,否则和原来的进行比较取较小值
首先准备两个数组,提前标记好几种移动方式x和y的变化 然后准备数组和pair队列广搜 最后在主函数里调用bfs即可
提交答案之后,这里将显示提交结果~