Description为了测试某种药物对小白鼠方向感的影响，生物学家在实验室做了一个矩形迷宫，入口和出口都确定为唯一的，且分布在矩形的不同边上。现在让你算出小白鼠最短需要走多少步，才可以从入口走到出口。Input共N+1行，第一行为N（N=0表示输入结束），以下N行N列0-1矩阵，1表示不能通过，0...
分类：
编程语言 时间：
2014-10-31 15:08:27
阅读次数：
696
最少步数时间限制：3000ms | 内存限制：65535KB难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1...
分类：
其他好文 时间：
2014-10-30 22:20:19
阅读次数：
139
本题是经典的迷宫搜索问题了，使用广搜比使用深搜效率要高。
思路关键点：
1 从终点出发查找起点，这样方便记录路径
2 每次查找到下一个空格，可走方格之后，可以马上标识该格为不可走了
3 找到起点之后，马上可以返回
关键是第二点为什么会成立？
因为我们需要找最短路径，只要最先可以达到，那么就肯定是最短路径，不需要从其他方向进入了。...
分类：
其他好文 时间：
2014-10-29 10:53:23
阅读次数：
158
问题描述
小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫——因为这个迷宫的奖励非常丰富~
于是小Ho找到了小Hi，让小Hi帮助他获取尽可能...
分类：
其他好文 时间：
2014-10-29 10:50:48
阅读次数：
124
三、迷宫（小游戏）详解 今天上午抽了一点时间将昨晚的迷宫问题做了一下总结，有兴趣的可以看下。这整体运用的方法与我们上学期的课程设计差不多，同样的c语言，同样的模块化设计，只不过多了些句柄的知识。A：头文件就不需要说明了，都应该能懂；B：所需的模块化函数：界面方面的（void facemap...
分类：
其他好文 时间：
2014-10-26 22:43:20
阅读次数：
332
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4035题意：有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树，从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到出口，走出迷宫 （概率为ei） ...
分类：
其他好文 时间：
2014-10-26 21:02:10
阅读次数：
134
题意：
一个机器人走迷宫 每一秒要么转向要么前进 问 最少时间的情况下有几种方案
思路：
记忆化搜索即可 简单bfs
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-10-25 21:29:23
阅读次数：
236
/*1.定义一个结构体position
结构体中包含一个方块的行列号和下一个
可走方块的方位号
2.定义一个结构体。
包括一个一个position结构体，一个栈顶指针
3.定义入栈，出栈，取栈顶函数
4.定义迷宫，
0：不通
1：通路
-1：已经走过的路，每次入栈后将位置改为-1，表示已经走过
默认最外围是墙，(1.1)是入口，(ROW-2....
分类：
其他好文 时间：
2014-10-25 14:32:37
阅读次数：
282
DFS与BFS均能胜任此途：#include #include #include #include #include #include #include #include using namespace std;#define loop(i,n) for(int i=0;in || tym) //判...
分类：
其他好文 时间：
2014-10-24 15:55:41
阅读次数：
98
