题目描述 迷宫是一个二维矩阵,其中1为墙,0为路,入口在第一列,出口在最后一列。
要求从入口开始,从出口结束,按照 上,下,左,右 的顺序来搜索路径...
分类：
其他好文 时间：
2015-08-31 11:57:38
阅读次数：
251
/*
迷宫问题（四方向）
input:
1
6 8
0 1 1 1 0 1 1 1
1 0 1 0 1 0 1 0
0 1 0 0 1 1 1 1
0 1 1 1 0 0 1 1
1 0 0 1 1 0 0 0
0 1 1 0 0 1 1 0
output:
YES
(1,1) (2,2) (3,1) (4,1) (5,2) (5,3) (6,4) (6,5) (5,6) (4,5) (4,6) ...
分类：
其他好文 时间：
2015-08-30 21:23:49
阅读次数：
126
代码一：#include#include#includeusing namespace std;const int MAX_N=205;const int INF=0x30303030;char map[MAX_N][MAX_N];int N,M;int sx,sy;int gx,gy;int dx...
分类：
其他好文 时间：
2015-08-28 21:26:10
阅读次数：
176
走迷宫 1 #include 2 #define MAXSIZE 15 3 char point[MAXSIZE][MAXSIZE]={ 4 {'X','X','X','X','X','X','X','X','X','X','X','X','X','X','X'}, 5 {' ','o','o',....
分类：
其他好文 时间：
2015-08-28 00:27:32
阅读次数：
184
这本是课程的一个作业研究搜索算法，当时研究了一下Tkinter，然后写了个很简单的机器人走迷宫的界面，并且使用了各种搜索算法来进行搜索，如下图：
使用A*寻找最优路径：
由于时间关系，不分析了，我自己贴代码吧。希望对一些也要用Tkinter的人有帮助。from Tkinter import *
from random import *
import time
import numpy as...
分类：
编程语言 时间：
2015-08-27 11:10:11
阅读次数：
325
题意：判定给出的有向图是不是强连通图
Tarjan算法模板题目
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-26 20:12:29
阅读次数：
189
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2102骑士救公主，迷宫问题。做的时候思路不清晰，一直Wa, 其实就是没搞清楚从posa-->posb无论b是传送门还是路都会耗时1， 只不过经过传送门又传送到了下一个位置；一直在这个误区里走不出来；Tmdi....
分类：
其他好文 时间：
2015-08-26 19:28:41
阅读次数：
199
【并查集】hdu 1272 小希的迷宫并查集——并查集森林无环且连通题目大意给你连接关系构造一个图，判断图是否无环且满足连通性。
说一下思路①有无环：(a,b)元素a、b根节点是否相同，相同合并边就会成环，不满足题目要求②连通性：记录之前出现的节点，统计最后根节点==自身的节点个数，正好是1才是一片连通森林！★再以后并查集初始化 i < _max,这道题有等号就WA了，不知道为什么？？！！！参考代...
分类：
其他好文 时间：
2015-08-25 23:44:57
阅读次数：
215
HDU1272 - 小希的迷宫 利用并查集检测无向图的环...
分类：
其他好文 时间：
2015-08-25 16:45:29
阅读次数：
246
小希的迷宫
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思...
分类：
其他好文 时间：
2015-08-25 16:38:13
阅读次数：
109
