最少步数 时间限制：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
分类：
其他好文 时间：
2016-03-05 10:16:43
阅读次数：
176
找到通路1111111111000111111111011111111100011111110101111111010111111101011111110101111111010111111101111111#include<iostream>
#include<cassert>
#include<stack>
usingnamespacestd;
structpos
{
introw;
intcol;
};
stack<pos>paths;
voidC..
分类：
其他好文 时间：
2016-03-01 19:17:11
阅读次数：
167
Description Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，Morenan非常的脑小，他只会从一个点出发随机沿着一条从该点出发的有向边，到达另一个点。这样，Morenan走的步数可能很长，也可能是无限，更可能到
分类：
其他好文 时间：
2016-02-29 21:39:36
阅读次数：
592
N*M的迷宫,从起点到终点,求最短距离 宽度优先搜索按照距开始状态由近及远的顺序进行搜索,因此可以很容易的用来求最短路径,最少操作之类问题的答案. (可以构造成pair或者编码成int来表达状态) 当状态更加复杂时,就需要封装成一个类来表示状态了. 虽然到达终点时就会停止搜索,可如果继续下去直到队列
分类：
其他好文 时间：
2016-02-27 17:48:13
阅读次数：
187
明天返校，于是昨天和今天简单熟系了一下JAVA的GUI，做了一个简易的迷宫小游戏（暂时没有时间实现随机迷宫及多关卡，仅供学习）
分类：
编程语言 时间：
2016-02-26 18:33:02
阅读次数：
173
[2016-02-24][UVA][1601][The Morning after Halloween] 时间:2016-02-24 15:49:41 星期三题目编号:UVA 1601题目大意:给定一个迷宫图,至多3个小写字母和等数目大写字符,求小写字母移动到大写字母的最少步数 迷宫宽度范围是4~1...
分类：
其他好文 时间：
2016-02-25 22:42:28
阅读次数：
234
Description 在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。 Input 输入的第一行为一个整数m，表示迷宫的数量。 其后每
分类：
其他好文 时间：
2016-02-20 20:22:40
阅读次数：
212
1 //求从（sx.sy）到（gx.gy）的最短距离; 2 3 #include<iostream> 4 #include<cstdio> 5 #include<cstdio> 6 #include<queue> 7 #include<cstring> 8 #define INF 99999999
分类：
其他好文 时间：
2016-02-12 00:58:04
阅读次数：
231
题意：就是不存在环，而且各点相互连通 分析：就是一颗树，树的条件，连通，不含圈，边恰好为n-1个，只要满足其中两个条件就可以了，这道题统计节点个数，可以用set，map统计，用并查集判断是否存在圈，只要注意空树也是正确答案就行了 代码： 2016/2/8 #include<bits/stdc++.h
分类：
其他好文 时间：
2016-02-08 21:23:43
阅读次数：
182
