链接:https://ac.nowcoder.com/acm/contest/331/A
来源:牛客网
第一行输入一个两个正整数l1,l2,表示木条长度。
第二行输入一个正整数T,表示询问次数。
随后T行,每行两个实数xi,yi表示目标点的坐标。
l1,l2≤1000l1,l2≤1000
T≤1000T≤1000
|x|,|y|≤10000|x|,|y|≤10000
对于每次询问,如果可以到达,输出0,如果无法到达,给出所有能到达的点中离目标点最近的距离。
你的答案将被认为是正确的,如果相对误差不大于1e-6。
23 13 3 15 1 40 0 0 0
0.00000000 4.00000000 10.00000000
思路:已知起点为原点,终点坐标也在测试样例中给出,可以算出两点之间的距离;就知道了三边的距离;
如果这三边可以构成三角形,就输出0;若不能,输出还差多少就可以构成三角形;
代码如下:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int 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;
}
原文:https://www.cnblogs.com/lu1nacy/p/10347136.html