链接：

来源：牛客网

小希现在手里有一个连着的两块木条，长度分别为

${\mathrm{l1,l2，木条之间有一个无摩擦的连接点，木条之间可以相互转动，小希将其称之为双截棍。\; 现在小希把长为l1的木条的一端放在原点(0,0)，任意转动这两根木条，小希想知道，是否有可能通过一种转动方式使得双截棍的另一端到达指定点呢?}}^{}$

如果不能，请输出所有能到达的点中离目标点最近的距离。

输入描述:

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

输出描述:

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

示例1

输入

23 13315 140 00 0

输出

0.000000004.0000000010.00000000 思路：已知起点为原点，终点坐标也在测试样例中给出，可以算出两点之间的距离；就知道了三边的距离； 如果这三边可以构成三角形，就输出0；若不能，输出还差多少就可以构成三角形； 代码如下：

#include
         
          using namespace std;#define ll long longint main(){    double a,b,c,x,y,re;    int n;    cin >> a >> b >> n;    while(n--)    {        cin >> x >> y;        c = sqrt(x * x + y * y);        double aa[3] = {a,b,c};        sort(aa,aa + 3);        if(aa[0] + aa[1] >= aa[2])        {            re = 0;            printf("%.08f\n",re);        }        else        printf("%.08f\n",aa[2] - aa[1] - aa[0]);    }	return 0;}