【杭电】[1254]推箱子

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1254 题目： 推箱子 Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱...

一个非常有意思的 BFS+DFS。附 数据。 本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。 最后想了一组自己都没过的数据…发现想法都不正确…果断换思路了。 正确思路是以箱子为起点做BFS找最短。每次移动的时候DFS推断人能不能移动到箱子的后面。 開始就我写一个BFS，什么数据都过了。这组过不了 1 7 4 0 0...

宽搜 #include #include #include #include using namespace std; #define INF (1<<30) struct Node { int x,y; int step; int dir; Node(){} Node(int xx,int yy) { x=xx; y=yy; } Node(int xx,

原题链接推箱子Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9254    Accepted Submission(s): 2717 Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M

推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.  现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至少要推动箱子多少格. 

hdu 1254 推箱子 BFS[含测试数据] 题目链接： Here！ 思路：每次箱子移动之前，肯定都是人先到达箱子相邻的位置上，然后推动箱子移动一步。比如：箱子现在的位置是(x,y)，如果箱子需要向(1,0)方向移动，即箱子要移动到(x+1,y)，那么肯定需要先让人移动到(x-1,y)的位置上。如果 这样每次箱子移动一步之前，就需要检查人是不是能够到达与之相邻的位置。 然后需要注意的是B

#include &lt;iostream&gt; #include &lt;queue&gt; #include &lt;algorithm&gt; using namespace std; const int maxn = 10; int a[maxn][maxn]; int n, m; int mov[][2] = { 1,0,0,1,-1,0,0,-1 }; struct node...

F - 推箱子 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工

题目链接：hdu1254 /* 用广搜寻找最小步数，推箱子需要满足以下几个条件： 1.人能走到推箱子的那个位置 2.人不能穿过箱子. 3.箱子可以回到前一状态的位置，但不是同一方向回到的 */ #include #include #include #include #include #include #include using namespace std; int d[4][2]

题意：如题所说。 注意：1.要考虑人是否能走到推箱子的地方 2.箱子经过的格子可以再次经过，而箱子经过同一个格子从同一个方向来的只能有一次 3.人不能穿过箱子 解法：BFS+BFS AC代码： View Code //bfs+bfs #include<iostream> #include<queue> using na...

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1254 一：分析 分两步，一是箱子走到终点，二是人得走到箱子的前一个位置。 先是bfs_box在 t 点找到一个可行点tt，进而用bfs_people判断ps能否到达pd点。 二：AC代码 #define _CRT_SECURE_NO_DEPRECATE #de

推箱子： http://acm.hdu.edu.cn/showproblem.php?pid=1254 bfs+dfs 记不清是哪个题来着，用的类似的方法，用广搜确定两点之间的距离，然后用深搜搜答案。应该是1044这道题吧。 少加了一个剪枝，然后各种超时 #include #include #include using namespace std; bool

描述： 绝大多数人都玩过推箱子的游戏，控制一个人将箱子推动到目标位置即获得胜利。现请你编写一个程序，判断将箱子推到目标位置至少需要多少步。 输入： 推箱子的平面区域为固定大小（10*10），使用10行10列输入推箱子的初始局面。其中，0代表空格，1代表墙，2代表箱子，3代表目标位置，4代表人。 注：游戏中只有一个箱子，一个目标位置，一个人。 输出： 输出将箱子推到目