会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
1218ghcred
We will meet again some sunny day!
首页
新随笔
联系
管理
2018年7月25日
搜索-华容道(NOIP2013 D2T3)
摘要: 暴搜可以拿 60 。据说可以用 A* 搜可以拿 100 。我写的是 BFS预处理后SPFA ,跑得还算比较快。 移动过程可以分为两部分:A 空格移动到可移动的棋子四周(过程中不经过该棋子);B 可移动的棋子在空格的“帮助”下到达目标点。对于 A 过程,BFS 处理出到达上下左右的代价到 P[4] 里
阅读全文
posted @ 2018-07-25 17:23 derchg
阅读(166)
评论(0)
推荐(0)
编辑