会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
codedream
编程梦想,变成现实,不再是梦想。
首页
新随笔
联系
管理
2016年5月19日
推箱子 Sokoban(华中农业比赛)
摘要: 点这里 打开题目链接 点击打开链接 题目就是我们玩过的推箱子; 一顿暴力广搜;加状态标记。状态压缩需要用到一个类似于康拓的思想来压缩;所以容易TLE,搜索就是用一个int型的数字来表示一个状态, 压缩的和代码 值得注意判断死角是相邻的两个方向不能够移动。 剩下的在完整代码中说明。 康拓的题目,详见
阅读全文
posted @ 2016-05-19 21:11 Code-dream
阅读(304)
评论(0)
推荐(0)
编辑
公告