/* POJ 3984 迷宫问题 --- BFS */#include int mapn[5][5];int x[100], y[100], pre[100];int front = 0;//队首int rear = 1;//队尾指向首元素的后一位int dx[4] = { 1, -1, 0, 0 ...
分类：
其他好文 时间：
2015-12-18 13:11:10
阅读次数：
151
迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10908Accepted Submission(s): 4887Problem Descr...
分类：
移动开发 时间：
2015-12-16 22:52:50
阅读次数：
257
---恢复内容开始---迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Swwubmission(s): 10884Accepted Submission(s): 487...
分类：
编程语言 时间：
2015-12-13 23:26:02
阅读次数：
307
题目链接：https://vijos.org/p/1603矩阵快速幂，答案是原矩阵的m次幂的第s行第f列 1 #include 2 #include 3 #include 4 #include 5 #define rep(i,l,r) for(int i=l; i>= 1;44 }4...
分类：
其他好文 时间：
2015-12-08 22:04:55
阅读次数：
144
在一个迷宫里,'#'代表不能走的的墙,'.'代表可以走的广场,'J'代表人,'F'代表火,火每分钟能把其周围上下左右的四个地方给烧掉,凡是给烧掉的地方人就不能再走了,只要人能走到迷宫的边界上就能传送出去,问人的逃出去的最小时间因为传送出去还要一分钟,所以答案应该是人到达边界的时间在加上1,因为刚开始...
分类：
其他好文 时间：
2015-12-06 14:30:03
阅读次数：
187
本文使用BFS广度优先搜索算法实现求解迷宫的最短路径（C++），使用到了队列先进先出的性质，依次搜索路径直到找到目标出口（如果迷宫能走通）求解到的路径即为该迷宫的最短路径，找到返回true，找不到返回false，本文使用vexmap一个map容器记录队列的搜索路径（记录队列路径的实现有点草率，可以再...
分类：
其他好文 时间：
2015-12-04 22:57:50
阅读次数：
171
回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。本文使用回溯法求解迷宫问题迷宫问题，有一个m行n列的矩阵代表迷...
分类：
其他好文 时间：
2015-12-04 22:57:01
阅读次数：
173
d.看一个图是不是强连通图s.求出强连通分量，看看有没有一个强连通分量包含所有点。c.Tarjan/*Tarjan算法复杂度O(N+M)*/#include#include#includeusing namespace std;const int MAXN=10010;//点数const int M...
分类：
其他好文 时间：
2015-12-04 20:22:02
阅读次数：
132
八月最近在做有关迷宫(maze)的实验，要求按照用户输入的维数自动生成迷宫╮(╯▽╰)╭，所以需要用到随机数。在C，C#中，生成随机数最方便的方法，就是使用rand()函数int main(){ int i; for (i = 0; i #include int main(){ i...
分类：
其他好文 时间：
2015-11-30 00:50:51
阅读次数：
189
守卫者的挑战 难度级别： C； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B 试题描述 打开了黑魔法师 Vani 的大门，队员们在迷宫般的路上漫无目的地搜寻着关押 applepi 的监狱的所在地。突然，眼前一道亮光闪过。“我，Ni.....
分类：
其他好文 时间：
2015-11-21 11:52:56
阅读次数：
284
