Responsive image

问题 1515 --距离计算

1515: 距离计算

时间限制: 1 Sec  内存限制: 128 MB
提交: 69  解决: 35
[提交][状态][讨论版][命题人:]

题目描述

给定一个线段，两端点分别是(x1,y1),(x2,y2),求某点至该线段的最短和最长距离，该点的坐标是（x0,y0）, 保证线段上的两端点不互相重合。

输入描述

依次给出x0,y0,x1,y1,x2,y2的坐标，依照题目描述求出最短和最长距离

输出描述

输出保留两位小数

样例输入

1.0 2.0 1.0 2.0 3.0 2.0
1.0 2.0 3.0 0.0 5.0 0.0
1.0 2.0 0.0 0.0 3.0 0.0

样例输出

0.00 2.00
2.83 4.47
2.00 2.83

提示


三角形面积公式：S=1/2*fabs((x1*y0+x0*y2+x2*y1-x1*y2-x0*y1-x2*y0));

来源

南阳理工 

[提交][状态]
ACM算法攻关部