题意：n*m的迷宫。多多要从(1,1)到达（n,m）。每移动一步消耗1秒。有P种钥匙。有K个门或墙。给出K个信息：x1,y1,x2,y2,gi含义是（x1,y1）与（x2,y2)之间有gi。gi=0:墙 1，2，3....：第1种门，第2种门，第3种门.....有S把钥匙。给出S个信息：x1,y1,...
分类：
其他好文 时间：
2014-11-09 22:13:39
阅读次数：
281
忘了从哪转的了...=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1.....
分类：
其他好文 时间：
2014-11-06 21:48:10
阅读次数：
256
实践经典迷宫问题的两种解法，给出了实际运行的动态效果图，以帮助体会栈的运用。...
分类：
编程语言 时间：
2014-11-05 23:14:21
阅读次数：
377
题意：给出n*m的迷宫，T代表树不能走，0代表空地，1~9代表该方格上有的敌人数，从起点S出发到终点，求一路上必须得干掉的敌人的最小值。
思路：我们可以这样想，如果某个方格上的敌人能够与我相遇，那就相当于这些敌人到终点去等我，这是等价的，如果我到终点了有些敌人还没到终点那敌人就不可能追上我了，所以我走最短的路线就可以了，如果敌人走的步数小于我的步数就加上敌人数量。我用的一个s数组，bfs过程中遇到数字就把改点的步数存在s数组中，bfs完了以后遍历全图若s[i][j]<我的最小步数，就加上该点的敌人数。bfs...
分类：
其他好文 时间：
2014-11-04 22:56:05
阅读次数：
351
实验2-1 栈与迷宫求解【实验目的】1.熟悉C语言的上机环境VC6，掌握C语言程序设计方法与特点。2.掌握栈的顺序存储结构的定义及C语言实现。3.掌握栈的顺序存储结构上的各种基本操作。4.应用栈实现迷宫通路算法。5.迷宫求解的关键结构定义及C语言实现。【问题说明】一个迷宫可用n阶方阵表示，1表示能通...
分类：
其他好文 时间：
2014-11-04 22:28:59
阅读次数：
246
bfs
搞清楚是转弯而不是步数。所以需要一个方向一直走下去直到边界或者墙。
还有就是注意题意。给出起点终点的 x,y 位置是交换的。 题目是下标1开始。注意。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2014-11-04 11:08:27
阅读次数：
192
简单说说宽度优先搜索BFS
说实话，这是第一个自己写的宽度优先搜索的题目，之前也是不太明白之间的区别，好吧，只能说自己学的太渣……
言归正传，对于初学者来说，可能最大的概念就是一个是深度搜索，一个是宽度搜索，好吧，我表示废话了，我其实就是这个样子的，然后一直不得甚解。。。所以第一次上来，我就直接搜索DFS，结果太明显，就是TLE或者MLE，然后就抓狂中，这可能是很多初学者在开始的时候犯的错误了。
我个人的感觉宽度搜索和深度搜索都是很暴力的枚举，但是区别呢，还是比较明显的，就比如下面这两题来说，基本上的...
分类：
其他好文 时间：
2014-11-03 00:05:14
阅读次数：
229
走迷宫
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m*n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行...
分类：
其他好文 时间：
2014-11-02 13:51:17
阅读次数：
267
小鼠迷宫问题
Time Limit: 1500ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格...
分类：
其他好文 时间：
2014-11-02 00:41:40
阅读次数：
347
来源: http://poj.org/problem?id=3984
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8154
Accepted: 4804
Description
定义一个二维数组：
int maze[5][5]...
分类：
其他好文 时间：
2014-11-01 17:49:51
阅读次数：
328
