会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2021年8月22日
789. 逃脱阻碍者 中等 曼哈顿距离
摘要: 2021.08.22 签到题 个人思路:朴素BFS 对于玩家而言,每次往集合A中加入上下左右四个点,并删去该点,这里我认为玩家不动是没啥意义的,加入的点表示走n步后,当前玩家可能所在的点位。 对于阻碍者而言,每次往另一个集合B中加入上下左右四个点,保留当前的点,相当于得到了一个区域范围。 玩家当前的
阅读全文
posted @ 2021-08-22 18:07 Beyond-189
阅读(28)
评论(0)
推荐(0)
公告