package sort;public class HuiSu { public static void main(String args[]){ int data[][]={{1,1,1,1,1,1,1,1,1}, //10行9列的迷宫 ...
分类：
编程语言 时间：
2015-08-03 01:06:59
阅读次数：
154
题目链接主要就是输出路径问题；pre[x][y]表示到达（x,y）是由点（pre[x][y].x, pre[x][y].y）而来；#include#include#include#include#includeusing namespace std;#define N 220#define INF ...
分类：
其他好文 时间：
2015-08-02 18:01:24
阅读次数：
125
对DFS解决问题的总结。自己总是忘记那些情况函数需要返回，所以特写写个模板：DFS(){ if(找到结束状态) then 返回 end if if(这个状态越界、不满足这个题意) then 返回 end if if(这个状态是访问过了) then 返回 end ...
分类：
其他好文 时间：
2015-07-31 18:07:57
阅读次数：
139
Catch That Cow题目传送：POJ - 3278 - Catch That Cow题解：点击即传送迷宫问题题目传送：POJ - 3984 - 迷宫问题DFS也可以，见另一个题解AC代码（BFS）：#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-07-31 15:03:41
阅读次数：
136
题目源于计蒜客，如下题目给定一个非负整数数组，假定你的初始位置为数组第一个下标。
数组中的每个元素代表你在那个位置能够跳跃的最大长度。
请确认你是否能够跳跃到数组的最后一个下标。
例如：
A = [2,3,1,1,4],
return true.
A = [3,2,1,0,4],
return false.
格式：
第一行输入一个正整数n，接下来的一行，输入数组A[n]。如果能跳到最后一个下标，输出...
分类：
其他好文 时间：
2015-07-29 14:12:57
阅读次数：
460
思路请点这里如果一开始做这道题我应该不会马上想到用BFS做，我还在纠结如何判断路径最短，好在之前做过类似的不容易看出是BFS解的，做这道题时也就明白了广搜的结果就是最短路径这大概就是 题做多了的缘故罢#include#includeusing namespace std;struct Node{ ....
分类：
其他好文 时间：
2015-07-27 00:07:45
阅读次数：
161
题目的大致意思是：给你一个5*5的迷宫，然后你只能往上，下，左，右四个方向走，然后0代表的是可以走的路，1代表的是墙不可以走。然后让我们求出从左上角到右下角的最短路线及其长度。
求长度是好做的，但是输出路径这个我还是第一次碰到。
这里我们使用的队列不可以是STL中的queue了，要用数组来写，因为我们在这里需要头尾两个指针。
然后我们这里还要用到一个保存前驱节点的数组pre，这样在我们输出路...
分类：
其他好文 时间：
2015-07-26 17:25:50
阅读次数：
223
迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:10967Accepted:6547Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0,...
分类：
其他好文 时间：
2015-07-25 14:58:30
阅读次数：
105
迷宫问题
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
这两天闲着用Qt把迷宫问题重写了一下， 记得当时本科学数据结构的时候写迷宫问题，各种蛋疼，现在居然一下就写出来了， 这里不再多说。
我们现在想把原来的win32黑窗口用图形化显示出来， 于是想到了QT,
我们先把原始迷宫图显示出来：
添加回车事件
在类的声明中添加void keyPressEvent(QKeyEvent * event);在类的实现中添加void Dialog::keyP...
分类：
其他好文 时间：
2015-07-24 13:06:58
阅读次数：
260
