描述:集合题目,刘汝佳书上有这道题目,不过他的代码有点 漏洞,需要改一点才能过
#include
#include
#include
int n,t=0;
char str[1010];
double v[25][2],d[(1<<20)];
double min(double x,double y)
{
return x>y y:x;
}
double solve(int x,int y)
{
double a=v[x][0]-v[y][0],b=v[x][1]-v[y][1];
return sqrt(a*a+b*b);
}
int main()
{
//freopen("a.txt","r",stdin);
{
if(!n) break;
n=n*2;
for(int i=0; i
for(int s=1; s<(1<
d[s]=0x7fffffff;
int i,j;
for(i=0; i
printf("Case %d: %.2lf\n",++t,d[(1<
return 0;
}*