Universal Cup Judging System

Universal Cup

시간 제한: 2.0 s 메모리 제한: 1024 MB 총점: 100 해킹 가능 ✓
통계

喺一個無限大嘅平面上面,有一個住咗 $N \approx 10^{100}$ 隻螞蟻嘅蟻丘。除此之外,平面上面只有一個半徑係 $R$ 嘅圓形蜜罐,佢嘅圓心距離蟻丘 $d$。

一開始所有螞蟻都喺蟻丘入面。之後佢哋開始互相獨立咁移動。每隻螞蟻都會隨機揀一個移動方向,並以 $(\Delta t)^{-1/2}$ 嘅速度向揀定嘅方向行進 $\Delta t$ 個時間單位,即係行咗 $\sqrt{\Delta t}$ 個單位距離,其中 $\Delta t \approx 10^{-100}$ 係一個非常細嘅數。跟住每隻螞蟻會不斷重複呢個過程。每當一隻螞蟻身處蜜罐入面,佢喺入面每留一個時間單位就會收集到一單位蜂蜜。

你嘅任務係模擬蟻丘同蜜罐喺開始後 $T$ 個時間單位內嘅情況,並計算兩個數值:喺 $T$ 個時間單位後最終留喺蜜罐入面嘅螞蟻比例 $f$,以及每隻螞蟻收集到嘅平均蜂蜜量 $h$。

輸入格式

輸入第一行包含一個整數 $k$,代表測試數據組數($1 \le k \le 1000$)。

接下來 $k$ 行,每行描述一組測試數據,包含三個實數 $d$、$R$ 同 $T$,小數點後最多有四位數($0 \le d \le 100$; $0.01 \le R \le 100$; $0.01 \le T \le 100$)。

輸出格式

你需要輸出 $k$ 行,每組測試數據對應一行。每行應該包含 $f$ 同 $h$ 嘅值,中間用一個或多個空格隔開。你輸出嘅 $f$ 值同正確答案相差唔可以超過 $10^{-8}$,而輸出嘅 $h$ 值同正確答案相差唔可以超過 $10^{-8} \cdot 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

範例輸出 1

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

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#1212EditorialOpen题解jianglyView

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.