链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1613
Description ：
小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。
同时迷宫中也有一些传送门，当小z走到任意一个传送门时，可以选择传送到其他任意的传送门(传送是不花费...
分类：
其他好文 时间：
2015-03-07 14:09:42
阅读次数：
175
定义一个二维数组N*M（其中2
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表示可以走...
分类：
编程语言 时间：
2015-03-05 10:49:18
阅读次数：
184
这是一个 用 穷举法 解 迷宫问题 的一个示例，但在 效率 和 解的 最短路径上 就稍显不足了。
这 两个问题，留在 以后 空闲 时刻 解答。
欢迎指出代码不足
下面上代码：
// Maze.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
struct Postion
{
int x;
int y;
};
...
分类：
其他好文 时间：
2015-03-04 11:08:21
阅读次数：
183
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9112
Accepted: 5392
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, ...
分类：
其他好文 时间：
2015-03-02 13:17:00
阅读次数：
148
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// /// /// /// //...
分类：
编程语言 时间：
2015-03-02 06:08:21
阅读次数：
229
问题：
代码：
#include
#include
#include
using namespace std;
#define MaxSize 100
int maze[10][10] = //定义一个迷宫，0表示通道，1表示墙
{
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,1,0,0,1,0,1},
{1,0,0,1,0,0,...
分类：
其他好文 时间：
2015-02-22 11:05:44
阅读次数：
155
问题：
迷宫问题中，在寻找路径时，采用的方法通常是：从入口出发，沿某一方向向前试探，若能走通，则继续向前进；如果走不通，则要沿原路返回，换一个方向再继续试探，直到所有可能的能跟都试探完成为止。为了保证在任何位置上都能沿原路返回（回溯），要建立一个后进先出的栈来保存从入口到当前位置的路径。
而且在求解迷宫路径中，所求得的路径必须是简单路径。即在求得的路径上不能有重复的同一块通道。
为了表示迷宫...
分类：
其他好文 时间：
2015-02-20 14:08:54
阅读次数：
259
这道题的难点在于状态的保存。用bfs是从最初的状态一直到最后状态，每一个状态都要保存前一个状态，这样才能保存路径，
怎么保存状态呢？起初我想用链表，有点麻烦，所以用数组代替链表，就是开一个struct数组，记录当前节点编号，和上一节点编号，根据编号找到上一个节点，这样子就在找到最短路径是从最后一个节点一直推会起点。...
分类：
其他好文 时间：
2015-02-14 17:37:09
阅读次数：
276
问题陈述： 老鼠走迷宫是递归求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，使用1来表示老鼠的行走路径。问题解法： 老鼠的走法有上、下、左、右四个方向，在每前进一个之后就选一个方向前进，无法前进时退回选择下一个可前进方向，如此在阵列中依序测试四个方向，直到走到出口为止。代码详解： 1 #in.....
分类：
其他好文 时间：
2015-02-10 20:20:18
阅读次数：
210
