推箱子"/>
tzc 1345 推箱子
.do?&method=showdetail&contestId=156&id=1345
游戏的题目 这个题目思想很简单 就是对箱子推DFS 人BFS搜索到达箱子的四个位置 推一次搜索一次 推一次搜索一次
当时忘加一个就是当前箱子是人BFS时候的障碍物 当时没考虑悲剧发生 还好发现了~~~否则郁闷了。。。。。
后来看看 速度不快如果矩阵大点 于是剪枝了
看看CODE:注释加了比较多的
更多推荐
tzc 1345 推箱子
推箱子"/>
.do?&method=showdetail&contestId=156&id=1345
游戏的题目 这个题目思想很简单 就是对箱子推DFS 人BFS搜索到达箱子的四个位置 推一次搜索一次 推一次搜索一次
当时忘加一个就是当前箱子是人BFS时候的障碍物 当时没考虑悲剧发生 还好发现了~~~否则郁闷了。。。。。
后来看看 速度不快如果矩阵大点 于是剪枝了
看看CODE:注释加了比较多的
更多推荐
tzc 1345 推箱子
发布评论