2016年5月19日
推箱子 Sokoban（华中农业比赛）
摘要： 点这里 打开题目链接 点击打开链接 题目就是我们玩过的推箱子； 一顿暴力广搜；加状态标记。状态压缩需要用到一个类似于康拓的思想来压缩；所以容易TLE，搜索就是用一个int型的数字来表示一个状态， 压缩的和代码 值得注意判断死角是相邻的两个方向不能够移动。 剩下的在完整代码中说明。 康拓的题目，详见 阅读全文
posted @ 2016-05-19 21:11 Code-dream 阅读(304) 评论(0) 推荐(0) 编辑