小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38890 Accepted Submission(s): 11933 Problem
分类：
其他好文 时间：
2016-02-08 17:26:19
阅读次数：
294
/*1.定义一个结构体position 结构体中包括一个方块的行列号和下一个 可走方块的方位号 2.定义一个结构体。 包括一个一个position结构体，一个栈顶指针 3.定义入栈。出栈。取栈顶函数 4.定义迷宫， 0：不通 1：通路 -1：已经走过的路，每次入栈后将位置改为-1，表示已经走过 默认
分类：
其他好文 时间：
2016-02-06 22:19:30
阅读次数：
195
这个题和传统的走迷宫题非常像， 不同点事这个题选定一个方向后会一直走知道遇到障碍物 走到边缘 或者走到已经走过的点， 我们可以使用dfs来解决这个问题，dfs(x, y, dir, steps)表示从起点到x, y花费的步数， 在搜索的时候把握的一个原则就是每次会走到一个新的格子上。。。代码如下：
分类：
其他好文 时间：
2016-02-02 18:54:35
阅读次数：
163
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11070 Accepted Submission(s): 4948 Problem D
分类：
其他好文 时间：
2016-01-30 13:18:25
阅读次数：
203
探秘算法世界，求索数据结构之道；汇集经典问题，畅享编程技法之趣；点拨求职热点，敲开业界名企之门。本文辑录了《算法之美——隐匿在数据结构背后的语言》（电子工业出版社2016年出版）一书第5~6章之代码（P149~P183）。迷宫问题、汉诺塔问题、八皇后问题、传染病问题，一大拨经典问题正在来袭！经典笔试、面试问题参考答案请见问内链接。...
分类：
编程语言 时间：
2016-01-28 21:16:44
阅读次数：
393
题目链接：迷宫问题 天啦撸。最近怎么了。小bug缠身，大bug 不断。然这是我大腿第一次给我dbug。虽然最后的结果是。我............bfs入队列的是now.............. 然后。保存路径的一种用的string 。一种用的数组。大同小异。根据就是我bfs 先搜到的绝壁就是步数
分类：
其他好文 时间：
2016-01-27 21:10:09
阅读次数：
170
题目链接：pid=2102">传送门题意：三维的一个迷宫，起点在第一层的S(0，0，0)处，问是否能在规定的时间内走到第二层的P处。'*'代表不能走,'.'代表能够走,'#'代表传送门，这里有一个trick，走到传送门的时候必需要传送。之前没有注意到WA了非常多遍。并且在初始的时候能够对地图进行一下...
分类：
其他好文 时间：
2016-01-22 21:34:00
阅读次数：
222
Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返...
分类：
其他好文 时间：
2016-01-22 13:53:36
阅读次数：
145
题意 一仅仅狗要逃离迷宫 能够往上下左右4个方向走 每走一步耗时1s 每一个格子仅仅能走一次且迷宫的门仅仅在t时刻打开一次 问狗是否有可能逃离这个迷宫直接DFS 直道找到满足条件的路径 或者走全然部可能路径都不满足注意剪枝 当前位置为(r,c) 终点为(ex,ey) 剩下的时间为lt 当前点到终点的...
分类：
其他好文 时间：
2016-01-21 23:41:40
阅读次数：
257
Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！ 可怜的yifenfei为了去救MM，义...
分类：
其他好文 时间：
2016-01-21 13:45:31
阅读次数：
121
