1.问题简介给定一个迷宫，指明起点和终点，找出从起点出发到终点的有效可行路径，就是迷宫问题（maze problem）。迷宫可以以二维数组来存储表示。0表示通路，1表示障碍。注意这里规定移动可以从上、下、左、右四方方向移动。坐标以行和列表示，均从0开始，给定起点（0,0）和终点（4,4），迷宫表示如下：int maze[5][5]={
{0,0,0,0,0},
{0,1,0,1,0}...
分类：
其他好文 时间：
2016-05-03 18:36:15
阅读次数：
282
最少步数
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
这有一个迷宫，有0~8行和0~8列：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1...
分类：
其他好文 时间：
2016-05-03 18:31:54
阅读次数：
245
简单搜索。记录一下到某个点，朝某个方向的最小转弯次数。 ...
分类：
其他好文 时间：
2016-05-03 14:32:12
阅读次数：
132
#1037 : 数字三角形
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
问题描述
小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷...
分类：
其他好文 时间：
2016-05-02 10:33:04
阅读次数：
550
有空切了一场BC，因为题目比较水，所以就写个题解放上来了，仅是纪念一下。。。。 题A 题意：给你一个矩形，然后一个人在左下角，一个人在右上角，他们按照各自的坐标系走，然后他们都知道在哪个地方汇合，也就是向x走多少，向y走多少，然后给你矩阵的大小，问你能不能够走出迷宫。 题解：理解题意就很水了，发现只 ...
分类：
其他好文 时间：
2016-05-01 12:12:26
阅读次数：
135
最近，无聊的过河船同学发现了一种无聊的迷宫生成算法。
算法过程如下： 一个的矩形区域可以看作个单位网格组成。在每个网格中，随机生成一个从右上角到左下角的L型障碍或者从左上角到右下角的R型障碍（障碍可以被看作一条线段）。
图1：两种障碍
这样便可以生成一个大小为的迷宫，如图2所示。
图2：无聊的迷宫
然后过河船同学想知道，是否存在迷宫内的从迷宫上边界到达迷宫的下边界的路径。于是无聊...
分类：
其他好文 时间：
2016-04-29 18:39:57
阅读次数：
226
目录
目录
一概述
二汉诺塔Hanoi Tower
将汉诺塔变为算法问题化描述
分析
a 当n 1的时候
b 当n 2的时候
c 当n 3的时候
d 当n N的时候
实现
三迷宫
迷宫的表示方式
手动版迷宫
AI版迷宫
一、概述前面分别讲述了数组和递归，他们在c语言程序设计与编程当中是非常有用的，出现的频率也比较高，
下面就用两个经典的小游戏（汉诺塔，迷宫）来说明一下数组和递归的具体应用。...
分类：
编程语言 时间：
2016-04-29 16:34:08
阅读次数：
247
探 寻 宝 藏
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。
但机器人卡多从左上角走到右下角时，只会向...
分类：
其他好文 时间：
2016-04-29 15:25:56
阅读次数：
193
题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤ ...
分类：
其他好文 时间：
2016-04-27 20:21:18
阅读次数：
144
最近，无聊的过河船同学发现了一种无聊的迷宫生成算法。
算法过程如下： 一个的矩形区域可以看作个单位网格组成。在每个网格中，随机生成一个从右上角到左下角的L型障碍或者从左上角到右下角的R型障碍（障碍可以被看作一条线段）。
图1：两种障碍
这样便可以生成一个大小为的迷宫，如图2所示。
图2：无聊的迷宫
然后过河船同学想知道，是否存在迷宫内的从迷宫上边界到达迷宫的下边界的路径。于是无聊...
分类：
其他好文 时间：
2016-04-26 20:50:08
阅读次数：
206
