Goat in the Garden 2&&http://acm.timus.ru/problem.aspx?space=1&num=1348

来源：互联网发布：拿破仑战争军粮知乎编辑：程序博客网时间：2024/04/23 18:55

题意：给你一个山羊，问你山羊能吃到草需要拉伸的最小距离，和山羊能吃完草所要拉伸的最小距离

思路：首先求一点到一条线段距离要考虑垂线是否落在线段上，如果落在线段上，利用海伦公式求出高h即可，如果不在则求出该点到两个端点最短距离即可。注意a和b重合时要单独考虑。

AC代码：

#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;typedef struct{double x;double y;}Node;Node s[3];double dis(Node a,Node b){return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));}int L;int main(){scanf("%lf%lf%lf%lf%lf%lf%d",&s[0].x,&s[0].y,&s[1].x,&s[1].y,&s[2].x,&s[2].y,&L);double a=dis(s[0],s[1]);double b=dis(s[0],s[2]);double c=dis(s[1],s[2]);double m1,m2;double s1=(a*a+b*b-c*c)/(2*a*b);double s2=(a*a+c*c-b*b)/(2*a*c);if(a==b+c) m1=0;//c点在直线上else if(s1<0||s2<0||a==0) m1=min(b,c);//高在直线外，要考虑a和b重合时else//高在直线上时，由海伦公式可得{  double p=(a+b+c)/2;  double s=sqrt(p*(p-a)*(p-b)*(p-c));  double h=2*s/a;   m1=h;}m2=max(b,c);m1-=L;m2-=L;printf("%.2lf\n%.2lf\n",m1>0?m1:0,m2>0?m2:0);return 0;}