题目大意： 该题为走迷宫，其条件有如下6个： 1， 迷宫用二维数组来表示； 2， 人走动时不能越界，不能在墙上走； 3， 当走到出口时，若剩余时间恰好为0，则失败； 4， 找到炸弹复位装置，若剩余时间恰好为0，则不能使用； 5， 炸弹复位装置可以使用若干次； 6， 只要走到复位装置所在位置，时间自动 ...
分类：
Web程序 时间：
2016-04-03 18:42:30
阅读次数：
173
#1037 : 数字三角形
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
问题描述
小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷...
分类：
其他好文 时间：
2016-04-03 17:37:38
阅读次数：
271
题 很简单 就是给一个 三维的迷宫然后 开你起始地点 S 问你能不能到达 出口 E 能的话 需要多长时间 ? ...
分类：
其他好文 时间：
2016-04-03 15:55:04
阅读次数：
171
基础的状态压缩 记下来当前的改变 , 在下一次的时候 适当的利用上次搜索的结果 下面附上 渣渣代码 ...
分类：
其他好文 时间：
2016-04-03 13:07:42
阅读次数：
255
题目确实简单，思路很容易出来，难点在于障碍的记录，是BFS迷宫问题中很经典的题目了。 POJ2935-Basic Wall Maze 题意：6*6棋盘，有三堵墙，求从给定初始点到给定终点的最短路，输出同一路长的最短路中的任一路径。 题解：BFS就不说了，对于障碍的记录，我的想法是针对每一个点都记录一 ...
分类：
其他好文 时间：
2016-04-02 12:17:12
阅读次数：
222
迷宫城堡 Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到 ...
分类：
其他好文 时间：
2016-03-31 14:43:29
阅读次数：
163
题意：一个三维的迷宫,三边长分别为r,n,m,(<=30),始点是S,终点是E,每次可以在同一层上下左右移动，或者走向相邻的层数，输出最短步数 分析：状态只有30*30*30,bfs就可以了，没什么意思 #include<cstdio> #include<iostream> #include<cst ...
分类：
其他好文 时间：
2016-03-31 12:49:49
阅读次数：
161
逃离迷宫 Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中 ...
分类：
其他好文 时间：
2016-03-30 22:23:36
阅读次数：
229
小希的迷宫 Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B， ...
分类：
其他好文 时间：
2016-03-30 19:39:17
阅读次数：
93
题目82
题目信息
运行结果
本题排行
讨论区
迷宫寻宝（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N
输入输入可能会有多组测试数据（不超过10组）。
每组测试数...
分类：
其他好文 时间：
2016-03-29 10:32:54
阅读次数：
234
