0
点赞
收藏
分享

微信扫一扫

you和帆船(枚举)

西红柿上校 2022-04-13 阅读 27
枚举C++

在这里插入图片描述

(1)测试数据

2
1 0
0 1

(2)代码(思路在注释中)

// 直接枚举 
//2 ≤n ≤2000 可以枚举 
#include <bits/stdc++.h>
using namespace std;
int n;
const int N = 2005;
int a[N][2]; 
double minDis = 1e9; //最小路径和 
int main () {
	double tmp; 
	cin >> n;
	// 输入宝藏的地点 
	for (int i = 0; i < n; ++i) {
		cin >> a[i][0] >> a[i][1]; // 0代表x坐标,1代表y坐标 
	}
	
	// 搜寻两个宝藏,三条边,(0,0)起始点-->第一个宝藏-->第二个宝藏-->回到起始点(0,0) 
	for (int i = 0; i < n - 1; ++i) {
		for (int j = i + 1; j < n; ++j) {
			// 距离公式 
			minDis = min(minDis, sqrt(a[i][0] * a[i][0] + a[i][1] * a[i][1]) +sqrt (a[j][0] * a[j][0] + a[j][1] * a[j][1]) + sqrt((a[i][0] - a[j][0]) * (a[i][0] - a[j][0]) + (a[i][1] - a[j][1]) * (a[i][1] - a[j][1])));
		}
	} 
	cout << fixed << setprecision(6) << minDis;
	return 0;
}

举报

相关推荐

0 条评论