本文主要是介绍Goat in the Garden 2http://acm.timus.ru/problem.aspx?space=1num=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;}
这篇关于Goat in the Garden 2http://acm.timus.ru/problem.aspx?space=1num=1348的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!