#10181: TLE


tommy71213 (心上一個敢)

學校 : 國立屏東高級中學
編號 : 51114
來源 : [174.168.152.190]
最後登入時間 :
2023-06-18 03:58:49
a583. 1. 座位距離計算問題 -- 101學年度北基區資訊學科能力競賽 | From: [114.35.144.253] | 發表日期 : 2015-08-26 15:46

想請問看看,為何這樣會逾時?(c)

#include"stdio.h"

#include"math.h"

 

double p,q;

double mymin(double p, double q)

{

    if(p>q){return q;}

    else {return p;}

}

int main()

{

    int n,m,i,j,k;

    while(scanf("%d%d",&n,&m)!=EOF)

    {

        int x[20],y[20];

        for(i=1;i<=m;i++)

        {

            scanf("%d%d",&x[i],&y[i]);

        }

        double d,b,ans=10000;

        for(i=1;i<=m-1;i++)

        {

            for(j=i+1;j<=m;j++)

            {

                d=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));

                ans=mymin(ans,d);

            }

        }

        printf("%0.4lf\n",ans);

    }

    return 0;

}

感恩!

 
ZeroJudge Forum