3.21牛客2021年度训练联盟热身训练赛第三场M.Zipline[计算几何]

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
Special Judge, 64bit IO Format: %lld

题目描述 

A zipline is a very fun and fast method of travel. It uses a very strong steel cable, connected to two poles. A rider (which could be a person or some cargo) attaches to a pulley which travels on the cable. Starting from a high point on the cable, gravity pulls the rider along the cable. 

 

Your friend has started a company which designs and installs ziplines, both for fun and for utility. However, there's one key problem: determining how long the cable should be between the two connection points. The cable must be long enough to reach between the two poles, but short enough that the rider is guaranteed to stay a safe distance above the ground. Help your friend determine these bounds on the length. 

 

The cable connects to two vertical poles that are ww meters apart, at heights gg and hh meters, respectively. You may assume that the cable is inelastic and has negligible weight compared to the rider, so that there is no sag or slack in the cable. That is, at all times the cable forms two straight line segments connecting the rider to the two poles, with the sum of the segments lengths equal to the total length of the cable. The lowest part of the rider hangs rr meters below the cable; therefore the cable must stay at least rr meters above the ground at all times during the ride. The ground is flat between the two poles. Please refer to the diagram in Figure M.1 for more information. 

 

 

Figure M.1: A zipline, annotated with the four variables used to describe it. 

输入描述:

The input starts with a line containing an integer nn, where 1≤n≤10001≤n≤1000. The next nn lines each describe a zipline configuration with four integers: ww, gg, hh, and rr. These correspond to the variables described above. The limits on their values are: 1≤w,g,h≤10000001≤w,g,h≤1000000, and 1≤r≤min(g,h)1≤r≤min(g,h).

输出描述:

For each zipline, print a line of output with two lengths (in meters): the minimum and maximum length the cable can be while obeying the above constraints. Both lengths should have an absolute error of at most 10−610−6.

示例1

输入

复制

2
1000 100 100 20
100 20 30 2

输出

复制

1000.00000000 1012.71911209
100.49875621 110.07270325

按三角形比列算出来就可以了

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<set>
#include<queue>
#include<stack>
#include<map>
#include<cmath>
#include<unordered_map>
using namespace std;
typedef long long ll;
#define Inf 0xfffffff
#define N 101000
#define eps 1e-7
using namespace std;

int vis[N];

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        double w,g,h,r;
        cin>>w>>g>>h>>r;
        if(g==h)
        {
            printf("%.8f ",w);
            double ans=2*sqrt((0.5*w)*(0.5*w)+(h-r)*(h-r));
            printf("%.8f\n",ans);
        }
        else
        {
            if(g>h)
                swap(g,h);
            double ans=sqrt((h-g)*(h-g)+w*w);
            printf("%.8f ",ans);
            h=h-r;
            g=g-r;
            double x=(g*w)/(h+g);
            //cout<<x<<endl;
            ans=sqrt(x*x+g*g)+sqrt((w-x)*(w-x)+h*h);
            //cout<<sqrt(x*x+g*g)<<" "<<sqrt((w-x)*(w-x)+h*h)<<endl;
            printf("%.8f\n",ans);
        }
    }
    return 0;
}