推箱子
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5089 Accepted Submission(s): 1421
Problem Description
推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N...
分类：
其他好文 时间：
2014-08-06 19:20:32
阅读次数：
264
Problem Description
推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.
现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你...
分类：
其他好文 时间：
2014-08-06 19:07:32
阅读次数：
238
http://acm.hdu.edu.cn/showproblem.php?pid=1732推箱子和游戏规则一样。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 char g[10...
分类：
其他好文 时间：
2014-08-02 18:01:53
阅读次数：
268
这题跟 hdu 1734 push box 是一样的，只不过这题推的是一个箱子，另外求的是箱子被推了多少次，那么只要在箱子被推的时候 次数才加1，然后使用优先队列就ok了
写了1734就会觉得这题很水啦 HDU1734题解
网上主流的都是bfs+bfs，或者是bfs+dfs
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-08-01 10:58:21
阅读次数：
326
前言偶然间看到很多用js写游戏的感觉很炫酷的样子，所以就想试试，就看了一些资料和某前端站点的视屏。于是乎就自己动手实践了一下，上推箱子截图感觉很丑陋，但是功能是实现了。再说貌似大多都是这样的吧，这一关其实还是有点难度的，我做完之后想检测一下下一关正确么，居然还玩了以后才通关。如果你看到这张图让你想起...
分类：
Web程序 时间：
2014-07-29 10:59:56
阅读次数：
1002
线上题目：推箱子Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4927Accepted Submission(s): 1377Problem De...
分类：
其他好文 时间：
2014-07-16 18:10:38
阅读次数：
267
一个很有意思的 BFS+DFS。附 数据。
本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。
最好想了一组自己都没过的数据……果断换思路了。
以箱子为起点做BFS找最短。每次DFS判断人能不能移动到箱子的后面。
开始就我写一个BFS，什么数据都过了。这组过不了
1
7 4
0 0 0 0
0 0 1 0
0 2 0 3
1...
分类：
其他好文 时间：
2014-07-12 16:57:02
阅读次数：
214
房间是N行N列的矩阵,其中0代表空的地板,1代表墙,2代表箱子的起始位置,3代表箱子要被推去的位置,4代表搬运工的起始位置,求最后搬运工推箱子的步数。
问题实质就是五个状态：箱子的位置（bx，by），人的位置（px，py），推箱子的步数。然后用广搜去一一搜索。...
分类：
其他好文 时间：
2014-06-05 11:00:07
阅读次数：
230
题意：推箱子的题目，求最短的路径，如果推的最短一样的话，就算上走的最短
思路：首先我们记录状态：箱子的位置和人的位置，我们先BFS箱子的最短，然后我们可以通过推的方向得到人的位置，然后再BFS人是否能到这里的最短路#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 50;
...
分类：
其他好文 时间：
2014-05-22 10:57:35
阅读次数：
292
