1.http://acm.hdu.edu.cn/showproblem.php?pid=1254分析：由于箱子每次都只能推，而不能拉，所以我们知道，每次往方向 i 推的时候，人必然会站在一个确切的位置 p 。所以我们在每次推箱子的时候先bfs求出人是否可以到达 p 位置。若可以到达 p ，则往 p ...
分类：
其他好文 时间：
2014-11-02 22:17:32
阅读次数：
293
推箱子源代码初步： 1 #include 2 #include 3 #include 4 #define boolean int 5 #define true 1 6 #define false 0 7 8 #define ROWS 10 9 //之所以定义为11，是因为字符串的...
分类：
编程语言 时间：
2014-10-09 00:21:47
阅读次数：
195
UVA 10888 - Warehouse
题目链接
题意：就是推箱子游戏，问最少要几步
思路：每个箱子和目标位置建边，权值为负权值，然后进行二分图完美匹配即可，注意不能到达的位置权值应该置为最小
代码：
#include
#include
#include
#include
#include
using namespace std;
const int ...
分类：
其他好文 时间：
2014-09-18 14:56:14
阅读次数：
263
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1254
推箱子
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5181 Accepted Submission(s): 14...
分类：
其他好文 时间：
2014-09-06 09:46:53
阅读次数：
271
//0是空位，1是墙，2是人，3是箱子，4是终点 int[][,] a = new int[2][,]; int[,] b0 = new int[10, 10]{ {1,1,1,1,1,1,1,1,1,1}, ...
分类：
其他好文 时间：
2014-08-29 02:40:46
阅读次数：
301
利用数组制作的简单推箱子游戏代码及简要分析如下： 1 //推箱子小游戏 2 //定义一个三维数组存放地图，三维数组由单独的二维数组组成，本游戏中只有三个地图 3 int[][,] a = new int[3][,]; 4...
分类：
其他好文 时间：
2014-08-27 16:18:58
阅读次数：
249
一个非常有意思的 BFS+DFS。附 数据。本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。最后想了一组自己都没过的数据…发现想法都不正确…果断换思路了。正确思路是以箱子为起点做BFS找最短。每次移动的时候DFS推断人能不能移动到箱子的后面。開始就我写一个BFS，什么数据都过...
分类：
其他好文 时间：
2014-08-27 10:52:07
阅读次数：
224
利用数组做为地图，利用数字为各种元素，用简单的语句做出推箱子的效果。staticvoidMain(string[]args){Console.Write("第一关，请按空格键开始");//程序开始，在屏幕上显示这个提醒，然后下面就开始读取键盘输入的按键：ConsoleKeyInfocf=Consol...
分类：
其他好文 时间：
2014-08-26 17:10:06
阅读次数：
363
囧，一开始没有管人的情况，只看箱子，果然SB了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-26 13:05:16
阅读次数：
193
