华为机试2020年机试第二题，小蜜蜂采蜜最短路径

最新推荐文章于 2024-06-28 11:55:06 发布

Gunther17

最新推荐文章于 2024-06-28 11:55:06 发布

阅读量7.7k

点赞数 5

分类专栏：面试笔记

本文链接：https://blog.csdn.net/dongyanwen6036/article/details/88855729

版权

博客讲述了作者在华为机试中遇到的第二题——小蜜蜂采蜜最短路径问题。由于在处理结果时将sqrt结果强制转换为int，导致题目未能正确解决。作者反思自己忽略了细节，指出题目的测试用例巧妙地掩盖了这个问题，并表达了对错误的懊悔。

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

第一题比较简单ac。
第二题：太可惜了，一个小细节int类型的决定了成败。

其实当时我自己没注意这个细节，因为调用sqrt的时候,本地ide报错返回int不匹配，我当时怎么就想都不想把sqrt强制转换为int呢。

本题给的测试用例也太巧的避免这个问题。

奇怪思路是对的，就是没通过。。。。。。。。。
第二题小蜜蜂采蜜，题目要求最终结果转int 我把每一段转int了，导致通过率一直为0，看到别人说才知道原因。难受香菇，怪我没读清楚题目咯，为什么不是全double，全int
太坑了！！！


#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<sstream>
#include<assert.h>
#include<math.h>

using namespace std;

//int TwopointSum(pair<int, int>a, pair<int, int> b)
//{
   
//	return int(sqrt((b.first - a.first)*(b.first - a.first) + (b.second - //a.second)*(b.second - a.second)));
//}
double TwopointSum(pair<int, int>a, pair<int, int> b)
{
   
	return