竞赛
考级
【算法分析】 由于位置的个数很少且要求最小步数,可以考虑从 AAA 位置开始广搜,同时用一个数组 ddd,did_idi 表示从 AAA 位置到 iii 位置需要的步数,最后输出 dBd_BdB 即可。 【参考代码】 【时间复杂度】 O(N)O(N)O(N) 【预计得分】 100pts100pts100pts
造福后代.jpg
造福后代
看不懂你来找我,评论区留言教你😍
一定程度上借鉴了AC君的代码
> −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)
原题链接A8051 奇怪的电梯 bfs板子,用bfs层级遍历,求最短路
【时间复杂度】 O(N) 【预计得分】 100pts
嗯?N<=200好机会我入
提交答案之后,这里将显示提交结果~