5A.炫酷双截棍（C++）

炫酷双截棍（C++）

点击做题网站链接

题目描述
小希现在手里有一个连着的两块木条，长度分别为l1,l2，木条之间有一个无摩擦的连接点，木条之间可以相互转动，小希将其称之为双截棍。
现在小希把长为l1的木条的一端放在原点(0,0)，任意转动这两根木条，小希想知道，是否有可能通过一种转动方式使得双截棍的另一端到达指定点呢?
如果不能，请输出所有能到达的点中离目标点最近的距离。

输入描述:
第一行输入一个两个正整数l1,l2l_1,l_2l1​,l2​，表示木条长度。
第二行输入一个正整数T，表示询问次数。
随后T行，每行两个实数xi,yix_i,y_ixi​,yi​表示目标点的坐标。
l1,l2≤1000l_1,l_2≤1000l1​,l2​≤1000
T≤1000
|x|,|y|≤10000

输出描述:
对于每次询问，如果可以到达，输出0，如果无法到达，给出所有能到达的点中离目标点最近的距离。
你的答案将被认为是正确的，如果相对误差不大于1e-6。

示例1
输入
23 13
3
15 1
40 0
0 0

输出
0.00000000
4.00000000
10.00000000

题目思路：

如果只有一根木条，显然答案就是一个圆弧。
当有两根木条的时候，问题等价于在这个圆弧上任一点放置木条2。
显然可以发现可以到达的位置是一个圆环或者一个圆（当且仅当l1=l2l_1=l_2l1​=l2​）。

解题代码：

#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
const int N = 1001;
long double PointDistance(double x,double y) { return sqrt( pow(y,2)+ pow(x,2) ); }
long double MaxDistance(int l1,int l2) { return l1+l2; }
long double MinDistance(int l1,int l2) { return abs(l1-l2); }

int main()
{
    int l1,l2,T;
    double x,y;
    cin >> l1 >> l2 >> T;
    while(T--)
    {
        cin >> x >> y;
        if( PointDistance(x,y)<=MaxDistance(l1,l2) && PointDistance(x,y)>=MinDistance(l1,l2))
            cout << "0.00000000" << endl;
        else if( PointDistance(x,y)>MaxDistance(l1,l2) )
            cout << fixed << setprecision(8) << PointDistance(x,y)-l1-l2 << endl;
        else cout << fixed << setprecision(8) << MinDistance(l1,l2)-PointDistance(x,y) << endl;
    }
}

转载于:https://www.cnblogs.com/yuzilan/p/10626099.html