BNU4078：距离判定(点到直线的距离)

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 <stdio.h>
#include <string.h>
#include <math.h>

double a[2][2],b[2][2],c[2],sa,sb;

double dist(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()
{
    while(~scanf("%lf%lf%lf%lf%lf%lf%lf%lf%lf%lf",&a[0][0],&a[0][1],&a[1][0],&a[1][1],&b[0][0],&b[0][1],&b[1][0],&b[1][1],&c[0],&c[1]))
    {
        sa=dist(a[0][0],a[0][1],a[1][0],a[1][1],c[0],c[1]);
        sb=dist(b[0][0],b[0][1],b[1][0],b[1][1],c[0],c[1]);
        if(sa>sb)
        printf("Archimedes\n");
        else if(sa==sb)
        printf("Equal\n");
        else
        printf("uTOPia\n");

    }

    return 0;
}