2018年7月25日
搜索-华容道（NOIP2013 D2T3）
摘要： 暴搜可以拿 60 。据说可以用 A* 搜可以拿 100 。我写的是 BFS预处理后SPFA ，跑得还算比较快。 移动过程可以分为两部分：A 空格移动到可移动的棋子四周（过程中不经过该棋子）；B 可移动的棋子在空格的“帮助”下到达目标点。对于 A 过程，BFS 处理出到达上下左右的代价到 P[4] 里 阅读全文
posted @ 2018-07-25 17:23 derchg 阅读(186) 评论(0) 推荐(0)