//最短路径问题 //求一个迷宫的入口和出口间的最短路径的长度 //约束条件：迷宫中0的点可以走，1的点是障碍，不能走 //每次移动只能上、下、左、右移动1个位置，路径不能产生交叉 //僵尸传染： //用二维数组表示一个地图，地图上为1的点代表有人，为0的点代表空地 //开始时，只有一个人被病毒感染... ...
分类：
其他好文 时间：
2017-04-05 13:05:48
阅读次数：
285
传送门：http://poj.org/problem?id=3984 简单的搜索。 实现代码： ...
分类：
其他好文 时间：
2017-04-03 11:30:23
阅读次数：
178
记录路径问题和层数利用结构体变量可以很容易的实现 这里要求路劲字典序列最小 改变一下优先的方向就可以了（注意实际方向和二维数组的对应关系，坑死我了），还有就是vis数组，，居然忘记了，活该超时。 太久没写，细节没处理好，，交了几发wa 加油加油。。 ...
分类：
编程语言 时间：
2017-04-03 11:27:33
阅读次数：
177
算法提高 学霸的迷宫 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹 ...
分类：
编程语言 时间：
2017-04-03 11:25:53
阅读次数：
282
https://www.luogu.org/problem/show?pid=1141 题意:n*n地图,0可以走到相邻的某个1上,1可以走到相邻的某个0上,m次询问,问(x,y)能走到多少个格子? n<=1e3,m<=1e5.若点a能到b,则b也能到a.显然a,b能到达的点相同,同一个联通块内的a ...
分类：
移动开发 时间：
2017-04-01 15:17:04
阅读次数：
239
守卫者的挑战 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身 ...
分类：
其他好文 时间：
2017-04-01 12:12:09
阅读次数：
205
宽度优先搜索按照距离开始状态由近及远的顺序进行搜索，可以很容易用来求解最短路径或者最少操作等问题。 将已经访问过的状态用标记管理起来，便可以很好地做到由近及远的搜索。 ...
分类：
其他好文 时间：
2017-03-31 21:34:54
阅读次数：
136
题目描述： 给出一个m*n的迷宫图和一个入口，一个出口。 编一个程序，打印一条从迷宫入口到出口的路径。 -1表示走不通，0表示能走，只能上下左右走； 无路可走输出“no way”； 样例输入： 8 5-1 -1 -1 -1 -1 0 0 0 0 -1-1 -1 -1 0 -1-1 0 0 0 -1- ...
分类：
其他好文 时间：
2017-03-31 16:47:56
阅读次数：
244
1.题意：一位公主被困在迷宫里，一位勇士前去营救，迷宫为两层，规模为N*M，迷宫入口为(0,0,0),公主的位置用'P'标记；迷宫内，'.'表示空地，'*'表示墙，特殊的，'#'表示时空传输机，走到这里就会被传输到另一层的相对位置；在迷宫内没走动一步耗时为1，最终求解是否能在T时刻解救到公主； 2. ...
分类：
其他好文 时间：
2017-03-30 13:47:29
阅读次数：
164
问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释 ...
分类：
其他好文 时间：
2017-03-29 14:12:46
阅读次数：
164
