迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15154 Accepted: 9030 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2016-07-14 01:40:51
阅读次数：
159
http://poj.org/problem?id=3984 ...
分类：
其他好文 时间：
2016-07-13 20:27:05
阅读次数：
139
题目大意：在一个N*M的迷宫内，J代表某人（只有一个），F代表火（可能不只一个），#代表墙，火每分钟会向四周除了墙以外的地方扩散一层，问人能否在没被火烧到 之前逃出迷宫，若能逃出输出最短时间。很明显的bfs。但由于火到达的地方人不能抵达，故需先对火进行bfs，标记后若人在火烧到之前抵达即可。最后逃出 ...
分类：
其他好文 时间：
2016-07-13 11:40:42
阅读次数：
117
经常会有类似的题目，如迷宫问题，在一个矩阵图中给定出发点和目标点，每次只能上下左右移动，求到目标点的最短走法，或者说是一共有多少种走法。 思路其实很简单，深搜、广搜。相对比较而言，广度优先搜索更加实用于求最短的走法（步数） 在矩阵图中的广搜需要注意一下几点. 1、确定每步的走法：不同题的走法可能不同 ...
分类：
其他好文 时间：
2016-07-12 23:07:49
阅读次数：
276
问题链接：POJ3984 迷宫问题。
迷宫问题是一个经典的搜索问题，如果是求出一个解，问题就简单很多，通常用DFS来实现。然而，本问题是求路径最短的解，即步数最少的解，就需要用BFS了。
使用C语言编写程序的话，处理起来要复杂一些，以后会另外写一个程序。
这里使用C++语言编程，并且用STL，程序就好简洁很多。这个程序说明如下：
1.宏定义 使用宏定义可以增强程序的通用性。类似的问题可以通...
分类：
其他好文 时间：
2016-07-11 09:12:16
阅读次数：
233
题目描述：Word Maze 是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if，你必须先吃掉i然后才能吃掉f。但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物，但你只能吃掉能连成给定单词W的食物。
，指定W为“SOLO”，则在地图中红色标注了单词“SOLO”。 注意区分英文字母大小写,你只...
分类：
编程语言 时间：
2016-07-10 11:16:28
阅读次数：
238
以下程序打印出老鼠走迷宫全部的路径： #include<stdio.h> #define LEN 9 int maze[9][9] = { {2, 0, 2, 2, 2, 0, 2, 2, 2}, {2, 0, 2, 2, 2, 0, 0, 2, 2}, {2, 0, 0, 0, 0, 0, 0, ...
分类：
其他好文 时间：
2016-07-08 11:38:24
阅读次数：
112
要解决的问题： 给定一个迷宫，此迷宫中有且仅有一个入口和出口，其中设有若干检查点，要求从入口开始，经过所有检查点后到达出口所需的最短路径。其中路径中允许多次经过入口或出口或某检查点，但路径的开始和结尾必须分别是入口和出口。更形象一点就是要把图中所有的宝藏找出来带出去的问题。 连设计算法+写算法实现的... ...
分类：
其他好文 时间：
2016-07-07 17:11:40
阅读次数：
213
迷宫城堡 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向 ...
分类：
其他好文 时间：
2016-07-07 00:44:05
阅读次数：
143
点击打开链接
题意：迷宫从起点走到终点，问能否走到，K是钥匙，L是门，每个钥匙只能用一次然后*是障碍，点是空地
思路：这题开始写到AC竟然错了30+，20+的MLE，因为自己写SB了，先说说我MLE的经验把，对于一把钥匙来说，我只能捡一次但是对于不同状态来的是要区分的，之前我写的就是不管什么状态来的我都要把钥匙捡起来，MLE，发现后又WA了几发，我们在队列里的状态要把哪个钥匙捡起来做个标记，防...
分类：
其他好文 时间：
2016-07-03 19:26:52
阅读次数：
136
