本文主要是介绍2013年北京师范大学新生程序设计竞赛网络赛--C. Serious，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
C. Serious
1000ms
1000ms
65536KB
64-bit integer IO format: %lld Java class name: Main
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
#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);elseprintf("%.3lf\n", l2);}return 0;
}这篇关于2013年北京师范大学新生程序设计竞赛网络赛--C. Serious的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
