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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版