会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Brilliant11001
一只会咬人的氯化氢~
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
2023年9月26日
洛谷P1135 奇怪的电梯 题解
摘要: 题目传送门 对于这道题,在每层楼都有两种选择:向上或向下,我们需要求解到指定楼层的最少步数,所以这道题可以采用宽搜的方法, 在到达其中的某一层后将两种策略分别压入队列,从而可以实现毫无遗漏的搜索。 但是如何求出最少步数呢? 我们知道,宽搜的搜索顺序是由近到远依次搜索, 比如先搜索所有与原点距离为1的
阅读全文
posted @ 2023-09-26 14:57 Brilliant11001
阅读(36)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
公告