求助
  • 板块P1433 吃奶酪
  • 楼主塔罗兰
  • 当前回复4
  • 已保存回复4
  • 发布时间2018/10/7 16:48
  • 上次更新2024/7/24 12:41:43
查看原帖
求助
111741
塔罗兰楼主2018/10/7 16:48

P1433求助

#include<bits/stdc++.h>
using namespace std;
int n;
float l,mi=666666666,a[20][2],x[20][2];
bool v[20];
void dfs(int k)
{
	if(l>mi)
	return;
	if(k>n)
	{
		if(l<mi)
		mi=l;
		return;
	}
	int j;
	float o,p;
	for(j=1;j<=n;j++)
	if(!v[j])
	{
		v[j]=true;
		x[k][0]=a[j][0];
		x[k][1]=a[j][1];
		o=a[j][0]-x[k-1][0];
		p=a[j][1]-x[k-1][1];
		l+=sqrt(o*o+p*p);
		dfs(k+1);
		l-=sqrt(o*o+p*p);
		v[j]=false;
	}
}
int main()
{
	int i;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	scanf("%f%f",&a[i][0],&a[i][1]);
	dfs(1);
	printf("%.2f",mi);
}

wa三个点

2018/10/7 16:48
加载中...