2013年北京师范大学新生程序设计竞赛网络赛--C. Serious

C. Serious

Time Limit: 1000ms

Case Time Limit: 1000ms

Memory Limit: 65536KB

64-bit integer IO format:  %lld      Java class name:  Main

Submit  Status  PID: 34054

Font Size:  +   -

    小胖非常喜欢serious哥哥，每天都想跟serious哥哥玩。可是小胖非常懒，以至于每每都要serious哥哥来找他。serious哥哥非常友爱，于是天天去找小胖。可是，他们之间有一道障碍（姑且看作是一面墙），不能肉身穿过。于是，你能够帮助serious哥哥找到去找小胖的最短距离吗？

Input

输入数据有两部分。首先是数据组数T(T<100),接下来是T组数据。

每组数据占一行，包含8个整数-100<x_p,y_p,x_s,y_s,x_q1,y_q1,x_q2,y_q2<100,分别代表小胖的坐标、serious哥哥的坐标，以及障碍的两端的坐标。

虽然不科学，但是小胖和serious哥哥可以看做是点，墙可以看做是线段（厚度不计）。

另外，墙一定在两人中间，即至少有一点在小胖和serious哥哥坐标的连线上。

Output

对于每组数据，输出一行，包含一个实数，表示serious哥哥到小胖的最短距离，保留3位小数。

Sample Input

1
0 0 2 0 1 1 1 -1

Sample Output

2.828

Submit  Status  PID: 34054

#include <stdio.h>
#include <math.h>
int main()
{
    int i , t , x1 , y1 , x2 , y2 , x3 , y3 , x4 , y4 ;
    double l1 , l2 ;
    scanf("%d", &t);
    for(i =1 ; i <= t ; i++)
    {
        scanf("%d %d %d %d %d %d %d %d", &x1,&y1, &x2,&y2,&x3,&y3,&x4,&y4);
        l1 = sqrt( (x1-x3)*(x1-x3) + (y1-y3)*(y1-y3) ) + sqrt( (x2-x3)*(x2-x3) + (y2-y3)*(y2-y3) );
        l2 = sqrt( (x1-x4)*(x1-x4) + (y1-y4)*(y1-y4) ) + sqrt( (x2-x4)*(x2-x4) + (y2-y4)*(y2-y4) );
        if(l1 <= l2)
            printf("%.3lf\n", l1);
        else
            printf("%.3lf\n", l2);
    }
    return 0;
}