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

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

思路：首先求一点到一条线段距离要考虑垂线是否落在线段上，如果落在线段上，利用海伦公式求出高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;
	
}