uva 1001 奶酪里的老鼠（狄杰斯特拉或弗洛伊德）

最新推荐文章于 2024-08-19 12:02:02 发布

godspeedkaka

最新推荐文章于 2024-08-19 12:02:02 发布

阅读量1.2k

点赞数

分类专栏：程序设计竞赛

本文链接：https://blog.csdn.net/u014664226/article/details/45728523

版权

这是一篇关于解决三维空间内老鼠寻找最短路径问题的博客。作者通过狄杰斯特拉或弗洛伊德算法实现了从一个洞到另一个洞的最短时间计算，强调了读题和注意细节的重要性，分享了在编程竞赛中因忽视细节导致的时间浪费经历。

摘要由CSDN通过智能技术生成

题意：在一个三维的奶酪里面有n（n<=100）个洞，老鼠A想到达老鼠B的位置，

在洞里面可以瞬间移动，在洞外面的移动速度为10秒一个单位，求最短时间

本来不难的一道题，因为图论做得少所以不太熟悉浪费了很多时间，今晚怒改一遍，试了弗洛伊德和狄杰斯特拉算法，都ac了，主要是读题不认真，泪目，今天下午选拔赛两道题也是因为各种数据类型的细节浪费时间，以后要多注意，after all ，detail is devil

#include<cstdio>  
#include<cstring>  
#include<cmath>  
#include<cstdlib>  
#include<iostream>  
#include<algorithm>  
#include<vector>  
#include<map>  
#include<queue>  
#include<stack> 
#include<string>
#include<map> 
#include<set>
using namespace std;  
#define LL long long  
double INF = 100000000000.0; 
const int maxn