P1072 奇怪的电梯 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

光明守护神

2024年3月26日 21:22

C++

P1072

回复 0 | 赞 0 | 浏览 344

#include <iostream> #include <queue> #include <vector> using namespace std; int dir[2] = { -1,1 }; int least(int a, int b, vector<int> v, int n, vector<bool> visited) { bool flag = 0; int sum = 0; queue<int> q; visited[a] = true; q.push(a)...

2023年9月1日 15:54

题解：相当于只有上下两个方向的迷宫问题

P1072

回复 0 | 赞 2 | 浏览 1.1k

#include <iostream> #include<vector> #include <string> #include <algorithm> #include <queue> #include <string.h> using namespace std; //数组的下标从1开始，而非0 const int MAX = 205; int n, a, b; int nums[MAX]; int dir[2] = { 1,-1 }; int dis[MAX];...

2022年6月18日 22:34

奇怪的电梯 - bfs求解

P1072

回复 0 | 赞 2 | 浏览 4.9k

思路这显然是一道 bfs 的题了，需要注意的就是是否加入队列的判断条件，需要加一个数组，来判断这一楼层是否到过，因为要找最短路径嘛，肯定是在不同的楼层了，这样也避免了这一楼层数字为0，一直在这一个楼层和几个楼层来回去，不断循环的情况。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <queue> using namespace std; const int N = 205;...

2021年5月28日 23:04

奇怪的电梯1072

P1072

回复 0 | 赞 2 | 浏览 7.3k

DFS（递归）搜索 #include<bits/stdc++.h> using namespace std; void DFS(vector<int> &elevator, int index, int time, int Bindex, vector<int> &times){// down为向下的层，up为向上的层 time++;//多按一次按钮 //终止条件 if(times[index] != -1 && times[index] <= time || index < 0...

2020年5月10日 23:29

bfs-最短，最低耗搜索通解

P1072

回复 0 | 赞 0 | 浏览 10.5k

求消耗最小的问题，一般都是bfs #define ll int #define inf 0x3ffffff #define MAX 205 #define vec vector<ll> ll N, A, B, K[MAX], res = inf, vis[MAX], step[MAX]; int main() { cin >> N >> A >> B; memset(vis, 0, sizeof(vis)); memset(step, 0, sizeof(vis)); for (int i = 1...

2020年3月22日 20:06

题解：奇怪的电梯

P1072

回复 0 | 赞 3 | 浏览 10.1k

很明显这题更适合用广度优先搜索，只要到达目标层数就结束程序，具体看代码注释 #include <bits/stdc++.h> using namespace std; int n, a, b, ans, k[202], vis[202];//k记录每层的按钮，vis记录某一层有没有来过 struct ff { int floor, step;//层数和对应的步数 }; int main() { cin >> n >> a >> b; for (int i = 1; i <= n; i++) c...

2020年3月9日 19:44

宽度优先搜索

P1072

回复 0 | 赞 0 | 浏览 7.8k

#include<iostream> #include<cstdio> #include<queue> using namespace std; struct status{ int n,t; status(int x,int y):n(x),t(y){} }; bool visit[201]; int N,A,B; int arr[201]; int BFS(int a,int b){ queue<status> mq; mq.push(status(a,0)); ...

2020年3月8日 17:33

宽度优先搜索

P1072

回复 1 | 赞 0 | 浏览 10.4k

#include<iostream> #include<cstdio> #include<queue> using namespace std; struct status{ int n,t; status(int x,int y):n(x),t(y){} }; bool visit[201]; int N,A,B; int arr[201]; int BFS(int a,int b){ queue<status> mq; ...

题目奇怪的电梯

题解数量8

热门题解

1 题解：奇怪的电梯

2 奇怪的电梯1072

3 奇怪的电梯 - bfs求解

4 题解：相当于只有上下两个方向的迷宫问题

5 bfs-最短，最低耗搜索通解

6 宽度优先搜索

7 宽度优先搜索

8 C++