Bnu4078距离判定

距离判定
Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main
Prev Submit Status Statistics Discuss Next
Type:
None

Tag it!
2008年杭州赛区的比赛在杭州电子科技大学举行。 北师大一行一共7人（两队+1教练）参与了这次比赛。比赛前一天，uTOPia和Archimedes的队员分开在杭电校园中闲逛，DXY作为教练，想知道他离哪一队更近。 他与某一队之间的距离定义为他离连接该队两队员的直线的距离。

Input
对于每一组数据： 第一、二行：每行两个数，表示uTOPia队队员所在位置坐标。 第三、四行：每行两个数，表示Archimedes队队员所在位置坐标。 第五行：每行两个数，表示DXY所在位置坐标。 以EOF作为结束。

Output
对于每一组数据： 第一行：离得更近的那支队伍的名称，若距离一样，输出“Equal”。
Sample Input
-1.5 0
-1.5 1.5
1.5 -1.5
1.5 0
0 0
-1.6 0
-1.6 1.5
1.5 -1.5
1.5 0
0 0
-1.5 0
-1.5 1.5
1.6 -1.5
1.6 0
0 0
Sample Output
Equal
Archimedes
uTOPia

模板

#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>using namespace std;/*double PointToSegDist(double x, double y, double x1, double y1, double x2, double y2){    double cross = (x2 - x1) * (x - x1) + (y2 - y1) * (y - y1);    if (cross <= 0) return sqrt((x - x1) * (x - x1) + (y - y1) * (y - y1));    double d2 = (x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1);    if (cross >= d2) return sqrt((x - x2) * (x - x2) + (y - y2) * (y - y2));    double r = cross / d2;    double px = x1 + (x2 - x1) * r;    double py = y1 + (y2 - y1) * r;    return sqrt((x - px) * (x - px) + (py - y1) * (py - y1));}*/double PointToSegDist(double a1,double b1,double a2,double b2,double a,double b){    if(a2!=a1)    {        double k=(b2-b1)/(a2-a1);        return fabs((b-b1)-k*(a-a1))/sqrt(1+k*k);    }    else        return fabs(a-a1);}int main(){    double x1,y1,x2,y2,x3,y3,x4,y4;    double stx,sty;    while(scanf("%lf%lf%lf%lf%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4,&stx,&sty)!=EOF)    {        double s1=PointToSegDist(x1,y1,x2,y2,stx,sty);        double s2=PointToSegDist(x3,y3,x4,y4,stx,sty);        if(s1<s2)        printf("uTOPia\n");        else if(s1==s2)        printf("Equal\n");        else        printf("Archimedes\n");    }    return 0;}