【算法分析】 由于位置的个数很少且要求最小步数，可以考虑从 AAA 位置开始广搜，同时用一个数组 ddd，did_idi 表示从 AAA 位置到 iii 位置需要的步数，最后输出 dBd_BdB 即可。 【参考代码】 【时间复杂度】 O(N)O(N)O(N) 【预计得分】 100pts100pts100pts

造福后代.jpg

造福后代

一定程度上借鉴了AC君的代码

看不懂你来找我，评论区留言教你😍

暴搜即可。搜索树是无限深的，所以不可以深搜。广搜、迭搜（迭代加深搜索）和启搜（启发式搜索，A* 或 IDA*）都可以。广搜最好打，所以就选广搜啦。 时空复杂度：O(O(O(能过)))（逃

> −1.-1.−1. 已修改Markdown\tt MarkdownMarkdown格式 1.1.1.是大家都能想到的广搜 100pts100 \tt pts100pts code:\tt code:code: 2.2.2.就是深搜 但是如果写的像下面一样很单纯 下面代码能得64pts64\tt pts64pts code:\tt code:code: 所以记忆化启动！！！ 100pts100\tt pts100pts code:\tt code:code: 以上代码都有防抄袭，不是代码错误 为了防止误会，所以只有编译错误

时间复杂度：O(1000)O(1000)O(1000)