首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...