在一个迷宫里面需要把一些字母。也就是 ‘A’ 和 ‘B’连接起来，求出来最短的连接方式需要多长，也就是最小生成树，地图需要预处理一下，用BFS先求出来两点间的最短距离，******************************************************************...
分类：
其他好文 时间：
2015-07-25 13:47:04
阅读次数：
85
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10936
Accepted: 6531
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
...
分类：
其他好文 时间：
2015-07-24 14:26:07
阅读次数：
125
Tempter of the BoneProblem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze ...
分类：
其他好文 时间：
2015-07-22 22:20:06
阅读次数：
110
唉，上午一直不在状态，都没有好好思考，基本上算是看的题解，切记做题一定要专注，一定要多思考，不能轻易的看题解了，这道题可以把'/'和'\'转化，用0和1表示，
'/'表示为 ：
'\'表示为
001
100
010
010
100
001
相当于扩大了三倍，最后结果除以三就ok了
然后就可以用普通的搜索求了，还是连通问题，注意一点只要是遍历到处于边缘的0就说明这个一定不是环，w...
分类：
其他好文 时间：
2015-07-22 14:49:19
阅读次数：
82
这道题看上去很麻烦，什么迷宫啊，门之类的，其实挺简单的，就是让把与 * 连通的都置为 # 包括 * ，
直接dfs就可以了，不过我wa了好多次。。。最后竟然是多读了一个换行，忘了加getchar（）了，gets（）函数
会把缓冲区里面的换行给读进去的。。。应该把换行去掉，血的教训啊。。。
代码：
#include
#include
#include
int dx[4]={-1,0,0,1...
分类：
其他好文 时间：
2015-07-22 10:53:00
阅读次数：
88
Time Limit:1000MSMemory Limit:65536KTotal Submissions:9821Accepted:3283DescriptionThe Borg is an immensely powerful race of enhanced humanoids from th...
分类：
编程语言 时间：
2015-07-21 14:11:26
阅读次数：
107
Right turnfrog is trapped in a maze. The maze is infinitely large and divided into grids. It also consists ofnobstacles, where thei-th obstacle lies i...
分类：
其他好文 时间：
2015-07-15 01:14:38
阅读次数：
148
迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:10528Accepted:6260Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0,...
分类：
其他好文 时间：
2015-07-14 17:46:25
阅读次数：
123
题目链接：http://poj.org/problem?id=2251题目大意：三维迷宫求两点间最短路。解题思路：bfs搜索。 用一个三维数组maze记录迷宫的每一点是否可走。 用一个三维数组标记每一点是否已经走过。 用一个一维数组模拟队列的实现过程。 将起点放在队首...
分类：
其他好文 时间：
2015-07-13 06:28:22
阅读次数：
112
