小希的迷宫 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样， ...
分类：
其他好文 时间：
2016-08-20 11:29:33
阅读次数：
125
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12923 Accepted Submission(s): 5777 Problem D ...
分类：
其他好文 时间：
2016-08-19 22:07:04
阅读次数：
115
题目描述 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有 ...
分类：
其他好文 时间：
2016-08-17 18:07:22
阅读次数：
147
1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一 些时间。游戏规定了你的起点和终点房间，你首要 ...
分类：
其他好文 时间：
2016-08-17 10:24:18
阅读次数：
129
广度优先 Description: 阿狸被困在迷宫，snoopy要去救他，snoopy可以向上、下、左、右四个方向行走，每走一步（格）就要喝掉一瓶益力多。现在给它一个迷宫地图请问：snoopy最少需要多少瓶益力多才能走出迷宫？ Input: 先输入一个数t，表示测试的数据个数， 下面输入的就是t个迷 ...
分类：
其他好文 时间：
2016-08-15 22:02:10
阅读次数：
209
其实以前就写过一个迷宫的程序和DFS遍历，不过弄丢了，前几天闲就重写了一下。欢迎交流和拍砖。有很多不足的地方也希望大家多指正。 迷宫生成的算法来自《计算机图形学》，也就是这本书： 生成迷宫的算法描述如下： 由于表示墙使用了up_wall和left_wall两个矩阵，所以格子的数量要比能显示出来的多一 ...
分类：
其他好文 时间：
2016-08-15 20:50:21
阅读次数：
288
遍历算法主要用在在处理迷宫问题，图，最短路径，以及枚举所有可能等问题上。下面我们通过一个简单的例子，来入门深度优先和广度优先算法： 1 package com.rampage.algorithm.base; 2 3 import java.util.ArrayList; 4 import java. ...
分类：
编程语言 时间：
2016-08-15 18:55:04
阅读次数：
176
【15.4.1 Pushing Boxes】 想象您正站在一个二维的迷宫中，迷宫由是正方形的方格组成，这些方格可能被岩石阻塞，也可能没有。您可以向北，南，东或西一步移到下一个方格。这些移动被称为行走（walk）。 在一个空方格中放置了一个箱子，您可以挨着箱子站着，然后按这个方向推动这个箱子，这个箱子 ...
分类：
其他好文 时间：
2016-08-14 17:48:59
阅读次数：
163
利用bfs可求出迷宫的最短路径。 如果使用dfs的话只能判断能否走出迷宫，并不能知道所走路径是否为最短路径。 ...
分类：
其他好文 时间：
2016-08-13 18:05:34
阅读次数：
136
http://acm.hdu.edu.cn/showproblem.php?pid=1728 逃离迷宫 Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越 ...
分类：
其他好文 时间：
2016-08-12 13:37:19
阅读次数：
148
