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

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

Input

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

Output

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 
   
    
#include 
    
      #include 
     
       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; }