p1135专题

洛谷 P1135 奇怪的电梯

代码如下:   #include<bits/stdc++.h>using namespace std;const int N=202;int k[N],vis[N]; //k表示每层电梯上的数字;vis:标记数组;int n,a,b,res=-1; //res表示结果;struct node{int floor,step; //floor:当前位于第几层;step:从a层到达

P1135 奇怪的电梯题解

题目 有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki​(0≤Ki​≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如: 3,3,1,2,5代表了Ki​(K1​=3,K2​=3,……),从1楼开始。在1楼,按“上”可以到4楼,按“下”是不起作用的,因为没有

洛谷:P1135 奇怪的电梯 题解 -广度优先遍历BFS求解

题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第 i 层楼(1≤i≤N)上有一个数字 Ki​(0≤Ki​≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如: 3,3,1,2,53,3,1,2,5 代表了 Ki​(K1​=3,K2​=3,……),从 11 楼开始。在 11 楼,

【重拾计划】深搜广搜 | luogu P1135 奇怪的电梯

luogu P1135 奇怪的电梯 题目描述方法一 : 深搜dfs方法二:广搜bfs其他解法 题目描述 luogu P1135 奇怪的电梯 方法一 : 深搜dfs 从点A出发,找到符合条件的点一直往下搜即可 代码实现如下: #include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#i

【重拾计划】深搜广搜 | luogu P1135 奇怪的电梯

luogu P1135 奇怪的电梯 题目描述方法一 : 深搜dfs方法二:广搜bfs其他解法 题目描述 luogu P1135 奇怪的电梯 方法一 : 深搜dfs 从点A出发,找到符合条件的点一直往下搜即可 代码实现如下: #include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#i