炫酷双截棍

链接:https://ac.nowcoder.com/acm/contest/331/A
来源:牛客网
 

小希现在手里有一个连着的两块木条,长度分别为l1l1,l2l2,木条之间有一个无摩擦的连接点,木条之间可以相互转动,小希将其称之为双截棍。

现在小希把长为l1l1的木条的一端放在原点(0,0),任意转动这两根木条,小希想知道,是否有可能通过一种转动方式使得双截棍的另一端到达指定点呢?
 

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

输入描述:

第一行输入一个两个正整数l1l1,l2l2,表示木条长度。

第二行输入一个正整数T,表示询问次数。

随后T行,每行两个实数xixi,yiyi表示目标点的坐标。

l1,l2≤1000l1,l2≤1000

T≤1000T≤1000

|x|,|y|≤10000|x|,|y|≤10000

输出描述:

对于每次询问,如果可以到达,输出0,如果无法到达,给出所有能到达的点中离目标点最近的距离。

你的答案将被认为是正确的,如果相对误差不大于1e-6。

示例1

输入

复制

23 13
3
15 1
40 0
0 0

输出

复制

0.00000000
4.00000000
10.00000000

代码:
   


#include<iostream>
#include<cmath>
using namespace std;
int main(){
	double x,y,ans,s;
	int a,b,t;
	cin>>a>>b;
	cin>>t;
	while(t--){
		scanf("%lf%lf",&x,&y);
		s=sqrt(x*x+y*y);
		if(s<=(a+b) && s>=abs(a-b))
		  ans=0;
		else if(s>(a+b))
		  ans=s-(a+b);
		else
		  ans=abs(a-b)-s;
		printf("%.8lf\n",ans);
    }
	return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小鱼爱吃火锅

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值