Problem1818--最近点对

1818: 最近点对

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 0Submit: 764Statistics

Description

给定一个平面上的三个点，请输出这三个点之间的最近距离。

Input

多组数据。 
每组输入一行，包含六个整数，依次为 x1，y1，x2，y2，x3，y3，表示三个坐标(x1, y1)，(x2, y2)，(x3, y3)。
(-109 ≤ x1, y1, x2, y2, x3, y3 ≤ 109) 
整数之间有一个空格隔开。文件以EOF结束。

Output

每组输出一行，包含一个小数，为所求的最近距离。答案精确到小数点后两位，四舍五入。

Sample Input Copy 

0 0 1 1 3 3
0 1 1 0 1 1

Sample Output Copy 

1.41
1.00

Source/Category

 
Submit