算法题--推箱子

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 1.6k累计阅读 1.7k平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄15年

关注

原创最新推荐文章于 2026-05-06 11:03:14 发布 1.6k 阅读 AI 写同款· GEO 优化 ›

蓝桥杯算法题目练习 2022练习题 1161: 三值排序题目描述给一个长度为n的数组，其中数组各元素的值仅为1、2、3。求排成升序的最少交换次数。输入格式第一行为正整数n，不超过1000。接下来n行，每行一个整数表示数组元素。输出格式输出一个数字表示答案。 **思路：**记录排序后是1/2/3的区域，遍历原列表，如果不在自己对应的区域，则先去自己应该在的区域里面找，找到了则交换，找不到再从全局查找。代码： if __name__ == "__main__": n = int(input()) 阅读详情

问题描述

分析

算法

关注博主即可阅读全文

收录于

当前文章被以下社区和专栏收录：

标签

#算法

推箱子算法，一个不错的算法，转载 推箱子算法，一个不错的算法，转载. 主要是写的比较清楚立即下载

相关推荐

算法实现题 推箱子问题

´问题描述：码头仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的；有的格子则已经堆放了沉重的货物。由于堆放的货物很重，单凭仓库管理员的力量是无法移动的。仓库管理员有一项任务，要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动，但不能跨过已经堆放了货物的格子。管理员站在与箱子相对的空闲格子上时，可以做一次推动，把箱子推到另一相邻的空闲格子。推箱时只能向管理员的对面方向推。由于要推动的箱子很重，仓库管理员想尽量减少推箱子的次数。 ´编程任务：对于给定的仓库布局，以及仓库管理员在仓库中的位置和箱子的开始位置和目标位置，设计一个解推箱子问题的分支限界法，计算出仓库管理员将箱子从开始位置推到目标位置所需的最少推动次数。 ´数据输入：由文件input.txt提供输入数据。输入文件第 1 行有 2个正整数 n和 m（1<=n,m<=100），表示仓库是n×m个格子的矩形阵列。接下来有 n行，每行有 m个字符，表示格子的状态。 S 表示格子上放了不可移动的沉重货物； w 表示格子空闲； M 表示仓库管理员的初始位置； P 表示箱子的初始位置； K 表示箱子的目标位置。 ´结果输出: 将计算出的最少推动次数输出到文件 output.txt。如果仓库管理员无法将箱子从开始位置推到目标位置则输出“No solution！” 。输入文件示例输出文件示例 input.txt output.txt

推箱子的最优路径

大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子，箱子也会按这个方向移动一格，当然，箱子也不能被推出地图或推到障碍里。当箱子被推到目的地以后，游戏目标达成。现在告诉你游戏开始是初始的地图布局，请你求出玩家最少需要移动多少步

q__y__L的博客 5306

STM32F407VET6与CH395Q串口通信实战：从零搭建以太网客户端（附完整代码）

本文详细介绍了基于STM32F407VET6微控制器与南京沁恒微CH395Q以太网芯片，通过串口通信从零搭建TCP客户端应用的完整实战过程。内容涵盖硬件连接、驱动层设计、基于FreeRTOS的任务实现以及核心调试技巧，并提供了完整的代码示例，帮助嵌入式开发者快速实现设备联网功能。

weixin_29179311的博客 413

数据结构课程设计-推箱子

⑴ 箱子只能以“推”的方式移动，不能以“拉”的方式移动，推到墙壁的箱子，玩家就不可以背对墙壁，把箱子拉回到空处。玩家可以在没有阻碍物（如墙壁等的阻碍物）的情况下，向上、下、左、右的方向移动，将箱子移动到指定位置，当箱子都处于指定位置上时，即可过关。在游戏运行时，需要将关卡信息加载到内存中，供玩家游玩，为了记录关卡的内容，需要一个数据结构与之对应，可以设计以下结构来存储关卡信息。// 关卡每格数据，'P'代表玩家、'B'代表箱子，'G'代表目标点，'#'代表墙，'.'代表空地。int width;

m0_62840741的博客 2460

企业财务共享服务中心业务蓝图规划方案【附全文阅读】

《企业财务共享服务中心业务蓝图规划方案》为集团企业提供财务共享中心建设全流程指导，涵盖战略定位、组织架构、业务流程、信息系统、运营管理和变革实施六大维度。方案明确共享中心"交易处理+战略支撑"双重职能，设计专业分组架构，筛选标准化高、价值明确的流程（如核算、资金结算等）纳入共享范围，构建业财一体化平台，并配套绩效与风险管控体系。结合项目型企业管理特点，分阶段推进实施，助力企业实现财务集中化与标准化转型。

cdfunlove的博客 994

【归因】MATLAB实现最佳指纹法（待更新）

简述用于归因分析的最佳指纹法，及其MATLAB实现。

WW、forever的博客 4284

推箱子问题

搜索

实践求真知 3002

Xilinx FPGA平台GTX简易使用教程（五）GTX收发测试及示例工程介绍

GTX IP配置完了，你不得搞个回环测试一番？

数字IC/FPGA杂货铺，找一找，或许有你想要的~ 1万+

双向搜索法 ------推箱子算法简要分析

本文适合各个层次的人工智能编程爱好者阅读。分析得可能有误，看下面本人写的补充评论。结合本人的理论学习、编程实践、网络搜索，简要总结我的推箱子算法如下： 1，先逐个推箱子，此时认为布局中只有一个箱子。得到一个搬运工位置和一个箱子位置的所有组合状态，当然是个网状数据结构。这个网状数据结构不会很大，普通个人电脑可以容纳。用广度搜索，记录每个节点的正向层数，也就是正向距离。对于不同的

外星人的专栏 6406

微信小程序(云开发) - 实现微信小程序拼团功能+前后台源码/数据库设计，开团参团、自动成团、微信分享链接URL参与拼团、组团人数/倒计时/实时数据、设置拼团人数限制等（拼团退款处理逻辑、订单同步等）

实现微信小程序云开发拼团功能，云开发小程序--微信拼团设计实现，微信小程序实现秒杀、拼团等效果，微信小程序云开发拼团源码完整版包含前后台和数据库，拼团商城小程序开发，分销，拼团，社群团购，微信小程序—判断参团人数（设置拼团剩余人数数组）拼多多拼团小程序开发，微信云开发教程怎么实现微信小程序云开发拼团功能？云开发如何实现拼团，拼团小程序怎么弄，微信小程序案例：拼团模块，需要朋友助力，详细源码demo示例，如何做拼团功能，云开发小程序如何做拼团功能，外卖电商拼团，仿拼多多拼团，拼团后退款怎么办，拼团后订单管理

🏆 前端领域优质创作者 4627

Hadoop在大数据领域的电商数据分析案例

随着电商行业的迅猛发展，每天都会产生海量的数据，如用户浏览记录、购买行为、商品信息等。如何从这些数据中提取有价值的信息，为电商企业的决策提供支持，成为了电商企业面临的重要问题。Hadoop作为一个开源的分布式计算平台，具有高可靠性、高扩展性和高效性等特点，能够很好地处理大数据。本文的目的就是通过实际案例，详细介绍Hadoop在电商数据分析中的应用，范围涵盖了从数据采集、存储到分析的整个流程。本文首先介绍背景信息，让读者了解Hadoop在电商数据分析中的重要性和应用场景。

Java大师兄的博客 1178

推箱子游戏（算法设计）

推箱子程序设计：设计思想：（1）确定软件的功能：让玩家通过按w,s,a,d键推箱子，当箱子们都推到了目的地后出现过关信息，并显示下一关。推错了玩家还按1从新新选关。直到过完全部关卡。每过完一关都会出现重新选关或者回到主页面退出游戏。（2）定义软件的核心数据结构：我们定义一个二维数组MAP来记录屏幕上各点的状态。char MAP [20][20]其中：0表示空格，1表示墙，2表示箱子，...

qq_44859533的博客 8849

数学之美：欣赏超越数e

文章目录一、e为何物？二、利息与e的关系1、利息问题2、计算利息3、欣赏螺旋线（1）螺旋线概述（2）绘制螺旋线三、e和π 一、e为何物？ e是一个无限不循环小数，其值约等于2.718281828…，它是一个超越数，有时也称为欧拉数（Euler’s Number）。以e为底的对数称为自然对数（Natural Logarithm），数学中使用自然这个词的还有自然数（Natural Number）。这里的“自然”并不是现代人所习惯的“大自然”，而是有点儿“天然存在，非人为”的意思。二、利息与e的关系

howard2005的专栏 1714

题解：P11833 [省选联考 2025] 推箱子

设 $rk_i$ 表示第 $i$ 个箱子前面的箱子数，根据上面的性质不难发现 **这一段箱子的 $rk$ 值也为等差数列**，且 **公差也为 $1$**。原来所有箱子位置和则可在线段树上求区间和，再减去这段箱子的 $rk$ 和，也好求。> 首先不难发现把这个箱子推到 $t$ 后，随之被推动的箱子一定在 $t$ 后 **连续的一段**。> 此时我们只需在线段树上二分第一个大于 $X_i-rk_i$ 的箱子（也就是被推动的连续段的最右端的箱子右的第一个箱子）即可 $O(\log n)$ 解决此问题。

Knightdemon_的博客 977

2022年全国职业院校技能大赛网络系统管理赛项模块A：网络构建（样题5）-网络部分解析-附详细代码

bfq05234214的博客 414

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版【x86|x64】

hdu1254 推箱子(两种解法)

传送门：https://vjudge.net/problem/HDU-1254 题意：就是一个箱子的推箱子，问箱子最少走多少步到达目的地。因为我c++实训打算写个推箱子游戏，看见有这题就过来打一下。。。。这题两种解法第一种：就是普通的bfs，只是记录状态有四个值，分别是人的坐标和箱子的坐标，由于n很小，所以vis[n][n][n][n]内存还是可以接受的。 1 // Ce...

weixin_30872499的博客 639

WINCC7.3破解文件

WINCC7.3硬件够破解文件，有需要的下载！WINCC7.3硬件够破解文件，有需要的下载！

Educational Codeforces Round 105 (Rated for Div. 2)

A. ABC String 题目大意：实质上就是括号匹配，只不过‘A’，‘B’，'C’三个字母，每个字母都只能带表一种括号。思路：在任何时刻右括号不能比左括号多，最后要刚好匹配即可。 AC Code #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { map<char,int>mapp; mapp.clear();

稚始稚终的博客 2500

汉书HE8，好用的汇编代码编写工具

汉书HE8，好用的汇编代码编写工具早期编写汇编代码所用功能强大

老版QQ原生表情gif动态

这是老版的QQ表情，不过全是动态的的，Windows照片查看器是不会动的，可以右击用浏览器打开查看，再说一遍是老版的，只是分享给宁愿用老版也要动态的人。

c#推箱子小游戏代码_突破LeetCode Hard模式之《推箱子》

导读：算法哥好久没分享有趣的算法题了，有点寂寞空虚冷，今天看到一道似曾相识的题目，而且难度是hard模式，勾起了算法哥的征服欲。特分享之！题目描述「推箱子」是一款风靡全球的益智小游戏，玩家需要将箱子推到仓库中的目标位置。游戏地图用大小为 m * n 的网格 grid 表示，其中每个元素可以是墙、地板或者是箱子。现在你将作为玩家参与游戏，按规则将箱子 'B' 移动到目标位置 'T' ：玩家用字符 '...

weixin_39754603的博客 231

ABC323 A-F

水题手速场！

Muelsyse_的博客 222

推箱子1a*算法_算法和数据结构 | 状态枚举（一）

点击上方蓝字设为星标下面开始今天的学习～本文来源于力扣圈子，作者：小白二号原文链接：https://leetcode-cn.com/circle/article/7FXJsv/背景搜索是优化算法题的本源。所有的优化算法题均是在一个有限的搜索空间中，寻找最优解答。注意这里是有限的搜索空间，就算是实数的返回，也会有精度的要求，就算是二分，也会有搜索的上下界。有些朋友在学习递归，回溯，动态规划...

weixin_32297123的博客 778

javafx 推箱子小游戏object类_突破LeetCode Hard模式之《推箱子》

weixin_39560029的博客 208

C语言控制台推箱子游戏开发：从零实现TowDownGame项目

控制台游戏开发是学习编程逻辑与数据结构的重要实践路径，其核心在于通过有限字符界面实现完整的交互逻辑。基于状态机与数据驱动的设计原理，开发者可以聚焦于游戏规则与算法实现，无需被复杂图形界面分散精力。这种开发模式尤其适合初学者深入理解二维数组、循环控制与输入处理等基础概念，并能快速构建可运行的原型。在工程实践中，通过模块化设计将地图加载、游戏逻辑、渲染输出分离，能有效提升代码的可维护性与扩展性。本文以经典的推箱子游戏为例，结合C语言标准库与跨平台编译技巧，详细拆解了碰撞检测、关卡管理与用户交互等核心环节的实现方

weixin_30568591的博客 279

常考面试算法题类型总结（来自知乎）

作者：牛客网链接：https://www.zhihu.com/question/24964987/answer/200681301来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。常考面试算法题类型总结结合2017春招和秋招真题，以下几类算法题最常考，汇总了一下：一、暴力枚举好多鱼！DNA合成连续整数序列和01翻转最长公共连续子串组装三角形最小的矩形字符串分类优美的回文...

notOnlyRush的博客 9934

力扣第163场周赛

题目1：给你一个 n 行 m 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。每次「迁移」操作将会引发下述活动：位于 grid[ i ] [ j ]的元素将会移动到 grid[i] [j + 1]。位于 grid[i] [m - 1] 的元素将会移动到 grid[i + 1] [0]。位于 grid[n - 1] [m - 1] 的元素将会移动到 grid[...

kapizheng 355

leetcode163周赛题解-模拟、树、贪心、01背包、搜索

1、二维网格迁移给你一个 n 行 m 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。每次「迁移」操作将会引发下述活动：位于 grid[i][j] 的元素将会移动到 grid[i][j + 1]。位于 grid[i][m - 1] 的元素将会移动到 grid[i + 1][0]。位于 grid[n - 1][m - 1] 的元素将会移动到 grid[0][0]。...

qq_41022094的博客 542

上一篇：第12章--类--重学C++之《C++ PRIMER》

下一篇： GPU入门------概念篇(硬件，CUDA,OPENCL)

算法实现题 推箱子问题

06-08