you和帆船(枚举)

在这里插入图片描述

(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;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值