本文探讨了如何使用C++进行广度优先搜索(BFS)来解决一个涉及奇怪电梯操作的问题。电梯的楼层按钮与常规不同，每个楼层的上下来回规则由数字Ki决定。通过BFS解决从A楼到B楼的最小操作次数，并介绍了如何通过队列优化递推过程。此外，还扩展讨论了如何将广搜应用于类似的问题，如农夫抓牛问题，以及广搜在不同维度和不同输入类型问题中的变形应用。
目录
奇怪的电梯
电梯只有四个按钮：开，关，上，下，而且第i层楼(1<=i<=N)上有一个数字KiKi(0<=KiKi<=N)，上下的层数等于该数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了KiKi(K1K1=3,K2K2=3,……)，从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？
输入样例
N=5 A=1 B=5
3 3 1 2 5普通查找与递推
第一步：递推赋初值
方法1：起点（A楼）次数为0，其他未知、未推的是无穷大
方法2（推荐）：起点（A楼）次数为1，其他为0表示未知，最终输出结果再
最低0.47元/天 解锁文章
412
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
