1、LightOJ 1012 Guilty Prince 简单bfs 2、总结：水 题意：迷宫，求有多少位置可去 #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<algorithm> #inc ...
分类：
其他好文 时间：
2016-09-04 20:42:11
阅读次数：
123
ACM入门最经典的开局一般都是宽搜。 宽度优先搜索（以下均简称bfs）一般用于树和图的搜索，在ACM中属于比较基础的技巧，因此需要非常熟练的掌握。 那么从最基础的bfs开始讲起。在一个迷宫中，有一个起点和一个终点（出口），和一些障碍物（无法通过）。 比如下图 ...
分类：
其他好文 时间：
2016-09-04 01:34:55
阅读次数：
135
1726: 迷宫 Description 在很多 RPG (Role-playing Games) 游戏中，迷宫往往是非常复杂的游戏环节。通常来说，我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助，我们能不能有更快的方式来解决这个问题？我们可以进行一些尝试。 现在 ...
分类：
其他好文 时间：
2016-08-29 19:29:19
阅读次数：
228
输入描述: 输入包含多组数据。每组数据包含一个10*10，由“#”和“.”组成的迷宫。其中“#”代表墙；“.”代表通路。入口在第一行第二列；出口在最后一行第九列。从任意一个“.”点都能一步走到上下左右四个方向的“.”点。 输出描述: 对应每组数据，输出从入口到出口最短需要几步。 输入例子: 走迷宫， ...
分类：
编程语言 时间：
2016-08-27 22:02:09
阅读次数：
196
题目大意： 对于一个n个房间m条路径的迷宫（Labyrinth）（2<=n<=100000, 1<=m<=200000），每条路径上都涂有颜色，颜色取值范围为1<=c<=10^9。求从节点1到节点n的一条路径，使得经过的边尽量少，在这样的前提下，如果有多条路径边数均为最小，则颜色的字典序最小的路径获 ...
分类：
其他好文 时间：
2016-08-25 23:34:57
阅读次数：
729
#include <stdio.h>#include <stdlib.h> void visit(int ,int); int maze[9][9] = { {2,2,2,2,2,2,2,2,2}, {2,0,0,0,0,0,0,0,2}, {2,0,2,2,0,2,2,0,2}, {2,0,2,0 ...
分类：
其他好文 时间：
2016-08-25 21:13:08
阅读次数：
136
原题链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11657&courseid=0
正如好手所说，搜索玩得就是标记
第一种方式稍微简单一点，第二种方式需要一个三维的标记，增加一个方向的标记，就和迷宫问题转弯次数一样。
AC代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2016-08-23 19:03:50
阅读次数：
263
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16238 Accepted: 9692 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2016-08-23 01:21:02
阅读次数：
116
小 W 走迷宫【问题描述】小 W 被小 M 困在了一个方格矩阵迷宫里，矩阵边界在无穷远处，我们做出如下的假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走。小 W 走了没多久就累坏了，他很想知道如果允许在方格... ...
分类：
其他好文 时间：
2016-08-22 21:44:59
阅读次数：
382
[1673] 迷宫问题 时间限制: 1000 ms 内存限制: 65535 K 问题描述 Alex的猫咪不小心走进了迷宫，Alex为了心爱的猫咪，决定进入迷宫去解救他的猫咪。 已知猫咪坐标为(n - 1, m - 1)，Alex坐标为(0, 0)，Alex只能往下或者往右走，且不能走出迷宫，迷宫的大 ...
分类：
其他好文 时间：
2016-08-20 20:32:23
阅读次数：
287
