链接: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