题意
每层电梯有一个数字num,在第i层楼梯中你按了上,那么你就会到达i + num 层或者是 i - num 层,当然这个层数 >= 1 && <= n, 现在问你要从A层到达B层,最少需要按多少次按钮。
思路
基础BFS,每层楼梯有两个相应的状态,然后不断搜索就行了。
1 |
|
云腾致雨,露结为霜
每层电梯有一个数字num,在第i层楼梯中你按了上,那么你就会到达i + num 层或者是 i - num 层,当然这个层数 >= 1 && <= n, 现在问你要从A层到达B层,最少需要按多少次按钮。
基础BFS,每层楼梯有两个相应的状态,然后不断搜索就行了。
1 | #include <bits/stdc++.h> |