和迷宫问题区别不大，相比于POJ1321的棋盘问题，这里的BFS是三维的，即从4个方向变为6个方向。 用上队列的进出操作较为轻松。 ...
分类：
其他好文 时间：
2017-05-31 12:01:06
阅读次数：
175
Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走 ...
分类：
其他好文 时间：
2017-05-29 19:17:50
阅读次数：
307
题目链接：http://poj.org/problem?id=3984 这个本来是个模板题，可是老师要去不能用STL里的queue，得自己手写解决。ORZ....看别人的博客学习。新技能get。。。 #include<iostream> #include<string> #include<cstdi ...
分类：
其他好文 时间：
2017-05-24 12:34:08
阅读次数：
235
一道典型的迷宫问题 小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。 一道典型的迷宫问题 小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。 一道典型的迷宫问题 小刚 ...
分类：
其他好文 时间：
2017-05-19 17:44:26
阅读次数：
412
首先定义节点的数据类型： 建立一个记录轨迹的类，完成节点的插入与删除工作： 写一个主程序，在一个已知的迷宫中去完成路径的遍历（其中‘1’代表障碍物，‘0’代表道路可行，2代表老鼠的轨迹路线）： 运行结果如图： ...
分类：
其他好文 时间：
2017-05-16 14:52:45
阅读次数：
162
#include <stdio.h> #include <stdlib.h> #define ROW 10 #define COL 10 /*迷宫中位置信息*/ typedef struct position { int x; int y; }position; /*在迷宫中的当前位置的信息，也是入 ...
分类：
编程语言 时间：
2017-05-11 19:37:56
阅读次数：
219
小老鼠走进了格子迷宫，如何能绕过猫并以最短的路线吃到奶酪呢？ 注意只能上下左右移动，不能斜着移动。 在解决迷宫问题上，深度优先算法的思路是沿着一条路一直走，遇到障碍或走出边界再返回尝试别的路径。 首先用一个二维数组来把迷宫“数字化”。 [java] view plain copy print? in ...
分类：
编程语言 时间：
2017-05-10 17:48:50
阅读次数：
307
迷宫问题求解是一个非常经典的算法问题，该问题要求程序能根据用户的输入的长和宽去初始化迷宫，接着给用户提供两个选择，用户可以选择在迷宫里手动或自动生成指定个数的障碍，接着程序会自动找到一条能够从入口走到出口的路径，并且输出该路径 下面开始分析，因为迷宫是由多个点组成的，那么要实现上述功能，我们可以定义 ...
分类：
编程语言 时间：
2017-05-08 23:23:09
阅读次数：
292
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728 题意：从迷宫的一个点走到另一个点，要求转弯数不能超过k次，并且有可能走不到 典型的走迷宫问题，主要是如何处理转弯和剪枝的问题。转弯的话可以用if(dir!=-1&&i!=dir）来判断。 剪枝：1 ...
分类：
其他好文 时间：
2017-05-01 01:17:23
阅读次数：
149
来源: http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8154 Accepted: 4804 Description 定义一个二维数组： int maze[ ...
分类：
其他好文 时间：
2017-04-22 13:00:32
阅读次数：
260
