C++ 解题：奇怪的电梯 - 广度优先搜索 (BFS) 实现

这道题可以使用广度优先搜索（BFS）来解决。我们可以将每一层楼看作图中的一个节点，然后使用BFS来寻找从A楼到B楼的最短路径。\n\n首先，我们需要定义一个数据结构来表示每个节点。我们可以使用一个结构体来表示每个楼层的信息，包括楼层号和按钮的状态（开、关、上、下）。代码如下：\n\ncpp\nstruct Floor {\n int floorNum; // 楼层号\n int buttonState; // 按钮状态\n};\n\n\n接下来，我们可以使用一个队列来实现BFS。我们将起始楼层A加入队列中，然后不断从队列中取出节点进行扩展，直到找到目标楼层B或者队列为空为止。代码如下：\n\ncpp\nint bfs(int N, int A, int B, vector<int>& K) {\n queue<Floor> q;\n vector<bool> visited(N + 1, false); // 记录每个楼层是否已经访问过\n q.push({A, 0});\n visited[A] = true;\n\n while (!q.empty()) {\n Floor currentFloor = q.front();\n q.pop();\n\n if (currentFloor.floorNum == B) { // 如果当前楼层是目标楼层，则返回按键次数\n return currentFloor.buttonState;\n }\n\n int upFloor = currentFloor.floorNum + K[currentFloor.floorNum];\n int downFloor = currentFloor.floorNum - K[currentFloor.floorNum];\n\n if (upFloor <= N && !visited[upFloor]) { // 如果上楼层合法且未访问过，则将其加入队列\n q.push({upFloor, currentFloor.buttonState + 1});\n visited[upFloor] = true;\n }\n\n if (downFloor >= 1 && !visited[downFloor]) { // 如果下楼层合法且未访问过，则将其加入队列\n q.push({downFloor, currentFloor.buttonState + 1});\n visited[downFloor] = true;\n }\n }\n\n return -1; // 如果无法到达目标楼层，则返回-1\n}\n\n\n最后，我们只需要读入输入数据，调用bfs函数并输出结果即可。完整代码如下：\n\ncpp\n#include <iostream>\n#include <vector>\n#include <queue>\nusing namespace std;\n\nstruct Floor {\n int floorNum; // 楼层号\n int buttonState; // 按钮状态\n};\n\nint bfs(int N, int A, int B, vector<int>& K) {\n queue<Floor> q;\n vector<bool> visited(N + 1, false); // 记录每个楼层是否已经访问过\n q.push({A, 0});\n visited[A] = true;\n\n while (!q.empty()) {\n Floor currentFloor = q.front();\n q.pop();\n\n if (currentFloor.floorNum == B) { // 如果当前楼层是目标楼层，则返回按键次数\n return currentFloor.buttonState;\n }\n\n int upFloor = currentFloor.floorNum + K[currentFloor.floorNum];\n int downFloor = currentFloor.floorNum - K[currentFloor.floorNum];\n\n if (upFloor <= N && !visited[upFloor]) { // 如果上楼层合法且未访问过，则将其加入队列\n q.push({upFloor, currentFloor.buttonState + 1});\n visited[upFloor] = true;\n }\n\n if (downFloor >= 1 && !visited[downFloor]) { // 如果下楼层合法且未访问过，则将其加入队列\n q.push({downFloor, currentFloor.buttonState + 1});\n visited[downFloor] = true;\n }\n }\n\n return -1; // 如果无法到达目标楼层，则返回-1\n}\n\nint main() {\n int N, A, B;\n cin >> N >> A >> B;\n\n vector<int> K(N + 1);\n for (int i = 1; i <= N; i++) {\n cin >> K[i];\n }\n\n int result = bfs(N, A, B, K);\n cout << result << endl;\n\n return 0;\n}\n\n\n这样，我们就完成了对该题目的C++实现。