炫酷双截棍（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 
    
     #include 
     
      #include 
      
       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;    }}