题目:吃奶酪

问题描述:


解题思路:

枚举每种吃奶酪顺序,并计算其距离,选择最小的距离即答案。v数组:记录顺序。

注意点:1. 每次用于min的s需要重置为0。

2. 实数包括小数,所以结构体内x,y为double类型。

3. 第一次从原点开始出发要特判,即dis(a[0](原点),a[v[i]](第一个顺序点))


AC代码:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int n;
struct Node{
	double x, y;  // 注意点2
}a[9];


double dis(Node a, Node b){
	return sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));
}

void slove(){
	cin >> n;
	a[0].x = 0, a[0].y = 0;
	for(int i = 1; i <= n; i++)
	{
		cin >> a[i].x >> a[i].y;
	}
	
	vector<int> v;
	for(int i = 1; i <= n; i++)
	{
		v.push_back(i);	
	}
	double sum = 1e18;
	do{
		double s = 0;  // 注意点1:因为s是计算每种顺序计的最小值,所以枚举每种顺序时需要重置 
		for(int i = 0; i < n; i++)
		{
			if(i == 0)s += dis(a[v[i]], a[0]);  // 注意点3
			if(i)s += dis(a[v[i]], a[v[i - 1]]);
		}
		
		sum = min(sum, s);
	}while(next_permutation(v.begin(), v.end()));
	
	cout << fixed << setprecision(2) << sum ;
}


int main()
{
 	slove();	
	return 0;
}

**知识点:**全排列的使用

相关推荐
要一起看日出4 分钟前
数据结构---------红黑树
java·数据结构·红黑树
被AI抢饭碗的人8 分钟前
算法题(246):负环(bellman_ford算法)
算法
大数据张老师1 小时前
数据结构——折半查找
数据结构·算法·查找·折半查找
m0_626535201 小时前
数据结构学习,一些知识点
数据结构·学习
想唱rap1 小时前
C++list类的模拟实现
linux·运维·服务器·数据结构·c++·windows·list
熬了夜的程序员2 小时前
【LeetCode】87. 扰乱字符串
算法·leetcode·职场和发展·排序算法
是码农一枚2 小时前
全域感知,主动预警:视频汇聚平台EasyCVR打造水库大坝智慧安防视频监控智能分析方案
算法
MicroTech20252 小时前
微算法科技(NASDAQ MLGO)探索自适应差分隐私机制(如AdaDP),根据任务复杂度动态调整噪声
人工智能·科技·算法
say_fall2 小时前
数据结构之顺序表:一款优秀的顺序存储结构
c语言·数据结构
是码农一枚2 小时前
全域互联,统一管控:EasyCVR构建多区域视频监控“一网统管”新范式
算法