题目链接： http://noi.openjudge.cn/ch0205/1253/ http://poj.org/problem?id=2251 题目大意与算法分析：这题是一个三维的迷宫题目，其中用‘.’表示空地，用‘#’表示障碍物，'S'表示出发点，'E'表示终点，求从起点到终点的最小移动次数。 ...
分类：
其他好文 时间：
2017-07-30 12:42:49
阅读次数：
448
LeetCode解题之Unique Paths 原题 机器人从起点到终点有多少条不同的路径。仅仅能向右或者向下走。 注意点： 格子大小最大为100*100 样例： 输入: m = 3, n = 7 输出: 28 解题思路 非经常见的小学生奥数题，能够用排列组合来求解，一共要走(m-1)+(n-1)步 ...
分类：
其他好文 时间：
2017-07-27 22:30:56
阅读次数：
194
啊~到下午啦，我们进入Part2！——一个简洁的开头 我们来探讨第一类问题——路径行走问题 经典例题：方格取数（Luogu 1004） 设有 N*N 的方格图 (N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。* 某人从图的左上角的 A 点出发，可以向下行走，也可以向右走 ...
分类：
其他好文 时间：
2017-07-26 00:07:07
阅读次数：
414
题目描述 小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。 输入 输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1<=N,M<=100）。接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。字 ...
分类：
其他好文 时间：
2017-07-23 18:09:47
阅读次数：
152
问题 C: 迷宫问题 时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版] 题目描述 小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。 输入 输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N ...
分类：
其他好文 时间：
2017-07-23 18:08:39
阅读次数：
164
奇偶剪枝学习笔记 描述 编辑 现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点， s | | | + — — — e 如图所示（“|”竖走，“—”横走，“+”转弯），易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下，起点到终点的最短步数，记做step，此处s ...
分类：
其他好文 时间：
2017-07-21 18:56:02
阅读次数：
163
题目链接 给一个迷宫，问从起点到终点存不存在一条长度为T的路径。 判断（T-当前步数）的奇偶性 和 （终点-当前位置）距离的奇偶性是否相同。 ...
分类：
其他好文 时间：
2017-07-21 17:18:38
阅读次数：
237
http://acm.hdu.edu.cn/showproblem.php?pid=2485 题意： 现在要从起点1到终点n，途中有多个车站，每经过一个车站为1时间，现在要在k时间内到达终点，问至少要破坏多少个车站。 思路： 把每个点拆分为两个点，容量为1，费用为0。之后相邻的车站连边，容量为INF ...
分类：
其他好文 时间：
2017-07-20 21:06:40
阅读次数：
197
寻找道路 题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你 ...
分类：
其他好文 时间：
2017-07-19 01:10:28
阅读次数：
146
LINK 题意：在$10*10$的几何平面内，给出n条垂直x轴的线，且在线上开了两个口，起点为$(0, 5)$，终点为$(10, 5)$，问起点到终点不与其他线段相交的情况下的最小距离。 思路：将每个开口的两端点作为一个节点，再枚举点与点间能否直接到达（判相交），以此建图求最短路。 ...
分类：
其他好文 时间：
2017-07-16 12:31:35
阅读次数：
138
