问题描述 解决方法 1、像第一个问题那就是最短路问题（我代码采用迪杰斯特拉算法）实现 2、换乘次数最少，那就用bfs广搜来寻找答案。但是我的代码不能保证这个最少换乘是最短路程 代码 1 #include<stdio.h> 2 #include<iostream> 3 #include<algorit ...
分类：
其他好文 时间：
2020-01-02 20:17:09
阅读次数：
74
题目链接：http://poj.org/problem?id=3414 思路： 因为有六种操作，所以六种操作中合法的都加入队列中BFS 如何去输出路径呢？ 我们不妨设一个string数组，它的索引就和我们的步数有关，然后按顺序输出就可以了。 之后有一道题的记录路径的方式也比较巧妙：poj 3984 ...
分类：
其他好文 时间：
2019-07-15 01:35:09
阅读次数：
158
题目链接：http://poj.org/problem?id=3984 思路： 这道题的难点我觉得主要是在记录路径上面。 我们不能去记录当前的步数的走的坐标（x，y） ，因为这样会被后面的覆盖。 所以我们记录的应该是前一步所走的 具体代码： ...
分类：
其他好文 时间：
2019-07-15 01:15:50
阅读次数：
280
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41913 Accepted: 23240 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2019-05-15 14:03:42
阅读次数：
115
题解：开一个pre数组用编号代替当前位置，编号用结构题另存，其实也可以i*m+j来代替，我写的有点麻烦了; 代码： ...
分类：
其他好文 时间：
2016-09-18 22:13:18
阅读次数：
175
http://lx.lanqiao.org/problem.page?gpid=T291学霸的迷宫 时间限制：1.0s 内存限制：256.0MB问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城.....
分类：
其他好文 时间：
2015-12-29 21:16:50
阅读次数：
322
题意：给出n*m的地图，求从（0，0）走到（n-1，m-1）最短时间，方格上的数字表示杀怪所要的时间。
思路：优先队列+bfs，输出路径的时候用一个path数组记录，path[i][j]=d表示（i，j）位置是由d方向过来的。...
分类：
其他好文 时间：
2015-08-16 19:49:41
阅读次数：
95
题目链接主要就是输出路径问题；pre[x][y]表示到达（x,y）是由点（pre[x][y].x, pre[x][y].y）而来；#include#include#include#include#includeusing namespace std;#define N 220#define INF ...
分类：
其他好文 时间：
2015-08-02 18:01:24
阅读次数：
125
http://poj.org/problem?id=3414题意：给你两个容量为a，b的杯子；有3个操作：1：FILL（i）；把第i个杯子从水库中装满；2：DROP（i）；把第i个杯子清空；3：POUR（i，j）；把第i个杯子的水移入到j中,直到第i个杯子空了或者第j个杯子满了为止；分析：本题和上篇...
分类：
其他好文 时间：
2015-05-24 17:21:27
阅读次数：
156
