Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register
欢迎参加IJCAI 2020麻将智能体竞赛,大奖等你拿!Welcome to IJCAI 2020 Mahjong AI competition with amazing prizes!

为什么会WA

Posted by lyz963254 at 2014-12-11 22:40:50 on Problem 2031
#include <cstdio>
#include <cstring>
#include <cmath>

#define I_NF 1000000

const int M =1005;

int map[666][666];
int mark[666];
double d [M];


double prim(int K)
{
     int i,j,n,l;
     for(i=1;i<=K;i++)
      d[i]=map[1][i];
      mark[1]=1;
      double s=0; //权值
      for(i=1;i<=K;i++)
      {
           double min=I_NF+5;
           int Record=-5;
           for(j=1;j<=K;j++)
           {
                if(d[j]<min&&mark[j]==0)
                {
                     min=d[j];
                     Record=j;
                }
           }

           if(Record<0)
            break;
            s+=min;
           mark[Record]=1;
           for(j=1;j<=K;j++)
           {
                if(!mark[j]&&map[Record][j]<d[j])
                {
                     d[j]=map[Record][j];
                }
           }
      }
      return s;

}
int main()
{
    int n;
    double x[200],y[200],z[200],r[200];
    while(scanf("%d",&n)&&n!=0){
            int i,j,k;
            for(i=1;i<=n;i++){
                scanf("%lf%lf%lf%lf",&x[i],&y[i],&z[i],&r[i]);
            }
            for(i=1;i<=n;i++){
                    for(j=1;j<=n;j++){
                map[i][j] = (double) (sqrt( pow(x[i]-x[j],2)+pow(y[i]-y[j],2)+pow(z[i]-z[j],2)) - r[i] -r[j]);
                if(map[i][j]<0)
                    map[i][j] = (double)0;
                    }
            }





    printf("%.3lf\n",prim(n));
    }
    return 0;
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator