CF77B Falling Anvils

题目描述

在许多美国动画片中,经常会有铁砧从天而降砸到主角的头上。当然,有时候掉下来的还有保险箱、衣柜、游轮、飞机……但铁砧出现得最多。 铁砧有不同的尺寸和形状。它们常常让主角被牢牢地嵌在地里。但你有没有想过是谁从天上扔下这些铁砧?铁砧是从多高的地方扔下来的?我们相信你从未为这些问题烦忧过! 事实上,要正确地扔出铁砧可不是件容易的事。让我们来描述一种最常见的铁砧投掷模型。 设潜在受害者的高度 $p$ 在区间 $[0,a]$ 之间变化,风的方向 $q$ 在区间 $[-b,b]$ 之间变化。$p$ 和 $q$ 都可以是任意实数(浮点数)。那么,只有当下式至少存在一个实数根时,才能认为铁砧恰好砸中动画人物的头: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF77B/aced119984763a9d9e5bf9bcf349dec6b5f37451.png) 请你计算成功命中目标的概率。 你可以假设 $p$ 和 $q$ 的取值在其各自范围内是独立且等概率的。

输入格式

第一行包含一个整数 $t$($1 \leq t \leq 10000$),表示测试用例数。 接下来的 $t$ 行中,每行包含两个用空格分隔的整数 $a$ 和 $b$($0 \leq a, b \leq 10^{6}$)。 预测试点包含所有 $0 < a < 10, 0 \leq b < 10$ 的测试。

输出格式

输出 $t$ 行,每行一个概率值,表示每组数据铁砧成功命中的概率。答案的绝对误差或相对误差不超过 $10^{-6}$。

说明/提示

由 ChatGPT 5 翻译