【杭电oj】1254 - 推箱子（dfs+bfs+优先队列）

最新推荐文章于 2023-08-09 00:06:37 发布
最新推荐文章于 2023-08-09 00:06:37 发布
阅读量1.5k 收藏
点赞数
分类专栏： DFS&BFS 栈和队列 STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wyg1997/article/details/51970818
版权
这篇博客介绍了如何解决杭电在线判题系统（OJ）中的1254题——推箱子。文章指出此题与UVALive上的类似题目相同，并提供了传送门以供参考。解题方法涉及深度优先搜索（DFS）、广度优先搜索（BFS）以及优先队列的使用。
摘要由CSDN通过智能技术生成

点击打开题目

推箱子

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7258    Accepted Submission(s): 2079

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

现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至少要推动箱子多少格.


 

最低0.47元/天 解锁文章
wyg1997
关注
专栏目录
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试真题最新题库 (B+C+D+E卷) +OJ在线刷题（C++、Java、Python合集）（目前已收录570道）
最新发布
KJ.JK
06-17 4万+
本文是2024华为OD机试真题最新题库 (B+C+D卷) （C++、Java、Python合集）专栏的目录贴（持续更新中…）2024华为OD机试真题(Python语言) B+C+D卷2024华为OD机试真题(Java 语言) B+C+D卷2024华为OD机试真题(C++语言)B+C+D卷2024华为OD机试真题(JS 语言) B+C+D卷2024最全正版题库，全是原题什么是华为OD，什么是华为OD机试？ >**华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称**。目前
[OJ题目]推箱子
renjiewen1995的专栏
08-21 823
[OJ题目]推箱子 大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子，箱子也会按这个方向移动一格，当然，箱子也不能被推出地图或推到障碍里。当箱子被推到目的地以后，游戏目标达成。现在告诉你游戏开始是初始的地图布局，请你求...
hdu 题目分类
悔惜晟
07-14 1908
<br />1001       这个就不用说了吧<br />1002       简单的大数<br />1003       DP经典问题，最大连续子段和<br />1004       简单题<br />1005       找规律（循环点）<br />1006       感觉有点BT的题，我到现在还没过<br />1007       经典问题，最近点对问题，用分治<br />1008       简单题<br />1009       贪心<br />1010       搜索题，剪枝很关键<br
【杭电】[1254]推箱子
BoilTask Talk Show
07-25 402
写这种搜索题不能多想…… 想好思路之后勇敢的写吧-.- dfs搜索能不能到 bfs搜索最短距离
HDU - 1254 推箱子
UncleJokerly
12-29 680
推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动.  现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至少要推动箱子多少格. 
杭电 1254 推箱子（题解+代码）
Lesords
09-25 950
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1254 题目： 推箱子 Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱...
2024华为OD机试真题目录汇总 B+C+D+E卷（570道）（Python语言）
热门推荐
KJ.JK
07-12 16万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （484道）
KJ.JK
08-09 8万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
OJ练习第99题——推箱子
weixin_45662626的博客
05-09 957
「推箱子」是一款风靡全球的益智小游戏，玩家需要将箱子推到仓库中的目标位置。 游戏地图用大小为 m x n 的网格 grid 表示，其中每个元素可以是墙、地板或者是箱子。
推箱子
ACM
01-24 1073
写的一个推箱子小游戏本来打算用c写但后还偷懒用了一点stl（只用了队列来处理 广度优先搜索 来对判断鼠标指令进行处理） 用了easyx绘图工具 代码的话 然后的话总共弄了8关 图片和音频可以自己弄 我是用的小黄人的那一套 大概逻辑就如代码这样 呃呃就这样吧 写的话可以参考这个逻辑自己写一下 不是太复杂 总之 说有的情况都可以转化为 这几类 1 先把b1移动到c1处，再把a1移...
【HDOJ】「1254」BFS+BFS
BBBoundary的博客
01-27 391
原题出处 Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动. 现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,...
Conclusion---GMOJ.3980推箱子（图模型转化，tarjan）
Exelite的博客
09-29 184
Conclusion—GMOJ.3980推箱子 Description 有一个“推箱子”游戏：给出一个n * m的地图，有的位置是障碍—用“#”表示；有的位置为空地—“.”；以及一个目标位置—“X”。地图中会有一个人和一个箱子。人可以推着箱子前进。问有多少种安排 人和箱子初始位置 的方案可以使箱子被推到目标位置。 n,m≤1000 n,m \leq 1000 n,m≤1000 Solution 考虑如何搜索： 发现终点状态已经被确定，所以直接从终点往回拉，看能到哪里。 但如果人的位置状态 x,y 也要记
『杭电1254』推箱子
漠宸离若的博客
07-01 182
Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动. 现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至少要推动箱子多少格. Input 输入数据的第一行是一个整数T(1<=T<.
HDU 1254—— 推箱子
03-08 1053
宽搜 #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,
[编程题]推箱子
Cathy1994的专栏
03-15 926
题目来源：牛客网[编程题] 推箱子 大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子，箱子也会按这个方向移动一格，当然，箱子也不能被推出地图或推到障碍里。当箱子被推到目的地以后，游戏目标达成。现在告诉你游戏开始是初始的地
HDU 1254 推箱子 (BFS + DFS)
qq_18661257的专栏
07-12 863
F - 推箱子 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工
hdu 1254 推箱子 （BFS）
没什么卵用的学习记录
10-18 200
#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...
杭电oj1000-1100
11-10
杭州电子科技大学在线评测系统（杭电OJ）中的题目1000-1100是一系列编程题，我将分别进行回答。 1000题是一个简单的入门题，要求计算两个整数的和。我们可以使用一个简单的算法，读取输入的两个整数，然后将它们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值