堆栈的访问规则被限制为Push和Pop两种操作，Push（入栈或压栈）向栈顶添加元素，Pop（出栈或弹出）则取出当前栈顶的元素，也就是说，只能访问栈顶元素而不能访问栈中其它元素。 现在我们用堆栈解决一个有意思的问题，定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0 ...
分类：
其他好文 时间：
2018-02-26 11:13:07
阅读次数：
181
队列也是一组元素的集合，也提供两种基本操作：Enqueue（入队）将元素添加到队尾，Dequeue（出队）从队头取出元素并返回。就像排队买票一样，先来先服务，先入队的人也是先出队的，这种方式称为FIFO（First In First Out，先进先出），有时候队列本身也被称为FIFO。 下面我们用队 ...
分类：
其他好文 时间：
2018-02-26 11:12:44
阅读次数：
249
问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释 ...
分类：
编程语言 时间：
2018-02-20 21:40:11
阅读次数：
215
POJ 3083 -- Children of the Candy Corn（DFS+BFS） 题意: 给定一个迷宫，S是起点，E是终点，#是墙不可走，.可以走 1）先输出左转优先时，从S到E的步数 2）再输出右转优先时，从S到E的步数 3）最后输出S到E的最短步数 解题思路： 前两问DFS，转向只 ...
分类：
其他好文 时间：
2018-02-19 16:00:33
阅读次数：
199
UVA 816 -- Abbott's Revenge(BFS求最短路) 有一个 9 * 9 的交叉点的迷宫。 输入起点， 离开起点时的朝向和终点， 求最短路（多解时任意一个输出即可）。进入一个交叉点的方向（用NEWS表示不同方向）不同时， 允许出去的方向也不相同。 例如：1 2 WLF NR ER ...
分类：
其他好文 时间：
2018-02-18 21:29:50
阅读次数：
227
迷宫问题很容易可以理解为广度优先搜索问题，站在一个点上，首先试一试自己周围的点是否可以走，如果是路则加入待走队列，如果是墙则丢弃。迷宫问题在广度优先搜索的时候需要特别注意的就是要及时抛弃，遇到走过的点立即丢弃，遇到墙立即丢弃，不然时间复杂度就很高。 题目描述 Ignatius被魔王抓走了,有一天魔王 ...
分类：
其他好文 时间：
2018-02-17 17:32:57
阅读次数：
174
——第一人称迷宫游戏，一个探险者落入迷宫隧道，他能否靠着仅有的提示走出迷宫？ 继合金弹头S之后的练手小游戏。 虽然是恐怖风格但是没加入什么吓人的东西。 ...
分类：
其他好文 时间：
2018-02-15 11:31:02
阅读次数：
217
题目链接 ...无 题目： P1864 [Poetize I]守卫者的挑战 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。 “我，N ...
分类：
其他好文 时间：
2018-02-12 15:24:49
阅读次数：
186
问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎 ...
分类：
其他好文 时间：
2018-02-12 15:18:49
阅读次数：
175
Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫 ...
分类：
其他好文 时间：
2018-02-11 12:35:19
阅读次数：
129
