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

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

  1. 其实当时我自己没注意这个细节,因为调用sqrt的时候,本地ide报错返回int不匹配,我当时怎么就想都不想把sqrt强制转换为int呢。
  2. 本题给的测试用例也太巧的避免这个问题。

奇怪思路是对的,就是没通过。。。。。。。。。
第二题小蜜蜂采蜜,题目要求最终结果转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 double(sqrt((b.first - a.first)*(b.first - a.first) + (b.second - a.second)*(b.second - a.second)));
}
//一个排列的总和
int OneofSum(vector<pair<int, int>>Input)
{

	int sum = 0; sum += TwopointSum(make_pair(0, 0), Input[0]);
	for (int i = 0; i <4; i++)
		sum += TwopointSum(Input[i], Input[i + 1]);

	sum += TwopointSum(make_pair(0, 0), Input[4]);
	return sum;
}
//全排列
void swap0(vector<pair<int, int>>&Input, int i, int j)
{
	swap(Input[i].first, Input[j].first);
	swap(Input[i].second, Input[j].second);
}
void  Permute(vector<pair<int, int>>&Input, int start, int &min){
	if (start >= 5)
	{
		if (min > OneofSum(Input))
			min = OneofSum(Input);		 
	}

	for (int i = start; i <5; i++)
	{
		swap0(Input, i, start);
		Permute(Input, start + 1, min);
		swap0(Input, i, start);
	}

}
int main(){
	 
	vector<pair<int, int>>Input(5);
	for (int i = 0; i < 5; i++)
	{
		cin >> Input[i].first >> Input[i].second;
	}
	int min = 100000000000;
	Permute(Input, 0, min);
	cout << min << endl;

 
	return 0;
}
//200 0 200 10 200 50 200 30 200 25
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 像素格子 设计师:CSDN官方博客 返回首页