#P17994. Anthill/Honeypot Simulator

Anthill/Honeypot Simulator

Anthill/Honeypot Simulator

题目描述

无限平面上有一个蚁穴,里面约有 N=10100N=10^{100} 只蚂蚁。平面上还有一个半径为 RR 的圆形蜜罐,其圆心到蚁穴的距离为 dd。

最初所有蚂蚁都在蚁穴中,随后各自独立运动。每只蚂蚁每次均匀随机选择一个方向,以 (Δt)−1/2(\Delta t)^{-1/2} 的速度沿该方向运动 Δt\Delta t 时间,因而走过 Δt\sqrt{\Delta t} 的距离,然后重新独立选择方向并重复这一过程。这里 Δt≈10−100\Delta t\approx10^{-100},可视为无限小时间步长。

蚂蚁只要位于蜜罐内,就以每单位时间 11 单位的速度采集蜂蜜。蚂蚁进入蜜罐后仍按上述规则运动,可以离开并再次进入。

求开始运动 TT 时间后:

  • 位于蜜罐内的蚂蚁占全部蚂蚁的比例 ff;
  • 每只蚂蚁在这段时间内采集蜂蜜数量的平均值 hh。

输入格式

第一行一个整数 kk,表示测试用例数,1≤k≤10001\le k\le1000。

接下来 kk 行,每行三个实数 d,R,Td,R,T,每个数的小数点后至多四位,满足 0≤d≤1000\le d\le100、0.01≤R,T≤1000.01\le R,T\le100。

输出格式

对每组测试输出一行两个实数 f,hf,h。

ff 与正确值的绝对误差不得超过 10−810^{-8};hh 与正确值的绝对误差不得超过 10−8T10^{-8}T。

样例 1

输入

7
0 1 1
2 1 3
1 2 0.999
1 2 1
1 2 1.001
1 1 1
0 10 10

输出

0.6321205588285579 0.8515044932240781
0.09157635496981011 0.1733100735950181
0.8767916692090618 0.9555113318223997
0.8766185521451777 0.9563880369284812
0.8764454902564369 0.9572645689450815
0.3457458387231645 0.4012213611982974
0.9999546000702375 9.999961697595344