HDU4463-Outlets

早上bc群友问的，看了他的代码一阵晕，三重for循环什么鬼！

然后自己也顺道复习一下，没有手打。。。还是拿出我的模版，看懂题意，加个简单条件，嗯，submit。

等等！wrong answer！日了狗有坑吗！拿出百度翻译，头一次遇到翻译的这么顺畅的题，完全没坑！

经检查，有一个int应该写成double，忘记改了，丢人！！！

 

#include<stdio.h>
#include<string>
#include<math.h>
#include<string.h>
using namespace std;
int n;
double map[510][510],dis[510],temp;
int visit[510];
double x[510],y[510];
void prime()
{
    int i;
    memset(visit,0,sizeof(visit));
    for(i=1; i<=n; i++)
    {
        dis[i]=map[1][i];
    }
    visit[1]=1;
    double count=0;
    for(i=1; i<n; i++)
    {
        double min=9999999;
        int k=1;
        for(int j=1; j<=n; j++)
        {
            if(!visit[j]&&min>dis[j])
            {
                min=dis[j];
                k=j;
            }
        }
        visit[k]=1;
        count+=min;

        for(int j=1;j<=n;j++)
        {
            if(!visit[j]&&dis[j]>map[k][j])
                dis[j]=map[k][j];
        }
    }
     printf("%.2f\n",count+temp);
}
int main()
{
    while(scanf("%d",&n)&&n)
    {
        memset(map , 0,sizeof map);
        memset(x,0,sizeof x);
        memset(y,0,sizeof y);
        int p,q;
        scanf("%d%d",&p,&q);
        for(int i=1;i<=n;i++){
            scanf("%lf%lf",&x[i],&y[i]);
            for(int j=i-1;j>=1;j--){
             map[i][j]=map[j][i]=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
            }
        }
        temp=map[p][q];
        map[p][q]=map[q][p]=0;
        prime();

    }
    return 0;
}