题意:给你一个山羊,问你山羊能吃到草需要拉伸的最小距离,和山羊能吃完草所要拉伸的最小距离
思路:首先求一点到一条线段距离要考虑垂线是否落在线段上,如果落在线段上,利用海伦公式求出高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;
}