Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
计算点到线段间的距离
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 38, Accepted users: 34
Problem 10834 : No special judgement
Problem description
  《二分法》那个题目写了那么多,我也表示不好意思了。下来来点简单的。给你一个点,一条线段,他们的形式如下:

 struct Point

{

 dataType x,y;

}p;

 struct Segment

{

      Point s,e;

}seg;

 现在,我们知道点p,线段seg,形式为:px  py  sx  sy  ex  ey,前面两个整数表示p的坐标,后面四个整数表示线段的起点s和终点e的坐标(se不重合)。要求你写一个程序,求出这点到线段之间的距离(最短距离)。

Input
  输入数据的第一行是一个t,表示有多少组测试数据,接下来t行,每行6个整数,所有的整数都在[-100,100]里,描叙如上。

Output
  对于每组数据,输出仅一行,即给定的点到线段之间的距离,并保留小数点后两位。

Sample Input
2
0 0 -1 1 2 1 
0 0 1 1 2 2
Sample Output
1.00
1.41
Problem Source
  andone

Submit   Discuss   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:18301 today,16241292 total, since 2010-05-07