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