题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1728/ 关于广度优先搜索的第一篇题解。广度优先搜索，就是状态树的层次遍历，一层一层的搜索，直到搜索到目标状态为止。在扩展的过程中设定一种由上一层扩展到下一层的转化机制，将出现的新的状态放入队列之中，每次取出队首元 ...
分类：
其他好文 时间：
2020-03-16 21:48:42
阅读次数：
75
Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫 ...
分类：
其他好文 时间：
2018-02-11 12:35:19
阅读次数：
129
逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27258 Accepted Submission(s): 6661 Problem D ...
分类：
其他好文 时间：
2017-07-07 00:47:03
阅读次数：
187
从迷宫中逃脱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15120Accepted Submission(s): 3650Problem Des...
分类：
其他好文 时间：
2015-08-20 22:29:18
阅读次数：
259
逃离迷宫
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 7 Accepted Submission(s) : 1
Problem Description
给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，glor...
分类：
其他好文 时间：
2015-08-10 12:09:22
阅读次数：
162
逃离迷宫Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18148Accepted Submission(s): 4388Problem Descr...
分类：
其他好文 时间：
2015-05-02 20:43:10
阅读次数：
163
//bfs用vis[i][x][y][k] 表示从i的方向到x,y且剩下的转弯数是k
#include
#include
#include
#include
using namespace std;
const int maxn = 110 ;
int vis[4][maxn][maxn][maxn] ;
char map[maxn][maxn] ;
struct node
{...
分类：
其他好文 时间：
2015-04-07 17:42:23
阅读次数：
122
题目大意：
有一个M*N的矩阵迷宫。其中，字符'.'表示此处为空地，字符'*'表示此处为障碍。在迷宫中，只能向
相邻的上、下、左、右方向走。而且在走的时候，转弯最多不能超过k次。给你初始位置(x1，y1)，终
止位置(x2，y2)，问：是否能从初始位置走到终止位置。
思路：
建立一个结构体，结构体中(x，y)表示当前位置，t表示目前的转弯次数。搜索四个方向，并记录下转弯
数，如果转弯数大于或等于k，则继续另外的搜索。直到搜索到终止位置，返回1。如果最后也没有搜到，
返回0。...
分类：
其他好文 时间：
2015-04-05 23:32:12
阅读次数：
186
逃离迷宫
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16840 Accepted Submission(s): 4108
Problem Description
给定一个m × n (m行, n列)...
分类：
其他好文 时间：
2015-02-01 20:32:11
阅读次数：
289
这个题卡在不知道怎么判是否转弯，不过看了大神的解题就懂了，程序里的(dir!=-1 && i!=dir)就是用来判断是否转弯了。
本题我是用的dfs，找到终点时并不晕就返回真，程序并没有遍历整个图。并且在走重时会根据在重点的转弯是turn判断以选优，
这在程序中操作，并作为剪枝，注意本题剪枝很重要，不然会超时的。
下面俩解释一下bfs()中if()剪枝中为什么相等的情况不能剪掉（先看代码去）...
分类：
其他好文 时间：
2014-08-24 14:15:32
阅读次数：
311
