1278 : 最最最炫酷双截棍

时间限制:3 Sec 内存限制:128 MiB 提交:10 正确:6

提交 状态 论坛

题目描述

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

现在小希把长为的木条的一端放在原点(0,0),任意转动这两根木条,

双鱼座和小希不同,双鱼座想知道,是否有可能通过一种转动方式使得双截棍的两条木条能否有(至少)一个端点到达指定点呢?

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


输入描述

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

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

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


L1,L2≤1000

T1000


输出描述

对于组数据,如果可以到达,输出0.00000000,如果无法到达,给出所有能到达的点中离目标点最近的距离。

你的答案将被认为是正确的,如果相对误差不大于1e-6。(精确到小数点后八位)

样例输入

23 13
3
15 1
40 0
0 0

样例输出

0.00000000
4.00000000
0.00000000

来源

废铁汽车人