题目大意：给你一个奇奇怪怪的迷宫， 这个迷宫包括墙和门。再给你一个起始坐标，
问你从迷宫内到外面至少要穿越多少的门。题目分析：穿越多少门等同于路过了多少个格子。为此我们可以将整个地图中的格子，门，墙，墙的交界处（格子的顶点）全部抽象成点。即坐标（奇数，奇数）为格子的坐标，坐标（奇数，偶数）或坐标（偶...
分类：
其他好文 时间：
2014-05-26 02:44:41
阅读次数：
347
Problem
Description度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度...
分类：
其他好文 时间：
2014-05-25 23:41:38
阅读次数：
267
小希的迷宫Time Limit : 2000/1000ms
(Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) :
34Accepted Submission(s) : 9Font:Times New Rom...
分类：
其他好文 时间：
2014-05-25 19:45:23
阅读次数：
404
Problem Description
度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候...
分类：
其他好文 时间：
2014-05-25 06:21:50
阅读次数：
256
2014百度之星资格赛——Labyrinth
Problem Description
度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠...
分类：
其他好文 时间：
2014-05-24 18:27:50
阅读次数：
244
时限：1000ms内存限制：10000K
总时限：3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点...
分类：
其他好文 时间：
2014-05-22 13:48:49
阅读次数：
250
【迷宫问题】
【算法1---堆栈回溯】
计算机解迷宫时，通常用的是"试探和回溯"的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止,如果所有可能的通路都试探过，还是不能走到终点，那就说明该迷宫不存在从起点到终点的通道。
1．从入口进入迷宫之后，不管在迷宫的哪一个位置上，都是先往东走，如果走得通...
分类：
其他好文 时间：
2014-05-22 13:25:23
阅读次数：
283
题意：这个题是以坦克大战为原型出来的题目，就是走迷宫的变种，给定一个地图mxn的地图，地图上有普通的砖B，金砖S，河R，空地E,和一个宝物位置T，和你的位置Y，求吃到宝物的最小步数(坦克通过普通砖B需要两步，空地E一步，不能通过金砖和河)..样例输入3
4YBEBEERESSTE0 0样例输出8解题...
分类：
其他好文 时间：
2014-05-21 20:29:37
阅读次数：
264
/*
二. 栈的应用-迷宫解题
*/
#include
#include
#include
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
//坐标类型
typedef...
分类：
其他好文 时间：
2014-05-21 15:32:04
阅读次数：
353
题目：
链接：点击打开链接
题意：
思路：
一个并查集，题目就是要让你判断是否是一个连通的无环图。1>判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两个点就成环。2>判断连通的时候，只要判断根节点数为1即可。注意：当输入的这组数据只有
0 0 时，依然是满足，即应输出 "Yes"。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-05-21 14:51:14
阅读次数：
188
