Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从 ...
分类：
其他好文 时间：
2017-03-28 00:08:32
阅读次数：
195
一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不 ...
分类：
其他好文 时间：
2017-03-24 17:35:24
阅读次数：
168
BFS 简单题套路 1. 遇到迷宫之类的简单题，有什么行走方向的，先写下面的 声明 2. 随后再逐个函数的实现 ...
分类：
其他好文 时间：
2017-03-22 22:42:13
阅读次数：
161
Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它 ...
分类：
其他好文 时间：
2017-03-22 19:24:17
阅读次数：
180
背景 看到Vijos上此类型的题目较少，特地放一道上来给大家练练。 描述 由于yxy小朋友做了一些不该做的事，他被jzp关进了一个迷宫里。由于jzp最近比较忙，疏忽大意了一些，yxy可以在迷宫中任意走动。整个迷宫可以被看作是一个无向图。迷宫中有一些结点有传送点，可以让他逃离这个迷宫。jzp发明了一种 ...
分类：
其他好文 时间：
2017-03-19 16:18:00
阅读次数：
169
难度：提高- 题目类型：BFS 提交次数：2 涉及知识：BFS 描述 公主又又又被大魔王抓走啦！这次公主被困在一个叫做“bdfz”的迷宫里，作为勇者的你必须穿越这个迷宫才能找到公主。在迷宫中除了有道路和墙壁，你还会遇到各种各样的事件，影响你的血量，并且同一事件可以反复触发，例如： ‘1’：起太晚上学 ...
分类：
其他好文 时间：
2017-03-19 14:02:28
阅读次数：
272
难度：普及 题目类型：BFS 提交次数：2 涉及知识：BFS 描述 定义一个二维数组： 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 输入一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。输出左上角到右下角的最 ...
分类：
其他好文 时间：
2017-03-17 00:36:15
阅读次数：
181
#include #include #include #include using namespace std; int a[5][5],b[5][5]; int di[4][2]={0,1,0,-1,1,0,-1,0}; void bfs(int x,int y) { int tx=x,ty=y,... ...
分类：
其他好文 时间：
2017-03-14 19:00:39
阅读次数：
211
很久没有发题解，今天这题卡了下百度没看到相关题解，最后还是看了官方题解才找到原本思路的bug过的。 题意：给出一个二维迷宫，*表示墙，. 表示路，X表示起点，问一个长度为k的路径，从X出发并且回到X，且路径字典序最小。如存在输出路径（方向按U、D、L、R表示，英文首字母），不存在则输出IMPOSSI ...
分类：
其他好文 时间：
2017-03-14 11:47:08
阅读次数：
202
迷宫寻宝（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：4 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N<=5)，它们分别被编号为A,B,C,D,E.为了找到宝藏，ACM必须打开门，但是，开门之前必须在迷宫 ...
分类：
其他好文 时间：
2017-03-11 01:05:05
阅读次数：
179
