TopCoder

Thumb mikasa mikoto furikae
Omelet
$\Huge\mathcal A=(Q,\Sigma,\delta:Q\times\Sigma\to Q,s\in Q,F\subseteq Q)$

User's AC Ratio

93.6% (44/47)

Submission's AC Ratio

40.4% (78/193)

Description

傍晚時小明在海邊看夕陽,他看到夕陽緩緩降至海平面以下,此時如果他透過太陽觀測系統測量到太陽的中心位置(x,y)以及半徑(r),請設計一個程式計算出太陽在海平面以上部份之面積。

說明:

條件限制:


  1. 假設太陽投影到觀測平面上是一個正圓形。

  2. 太陽中心之x座標以及y座標介於 -2000 至 2000 之間,而半徑r介於0至500之間。(-2000<=x,y<=2000,0<=r<=500, π =acos(-1))

Input Format

輸入檔可能包含多筆測試資料,每一列有三個實數數值,依照次序分別為太陽中心之x座標、y座標以及半徑r。

Output Format

對每一筆測試資料請輸出面積至小數點以下第二位。
若太陽完全降至海平面(即 y < -r) 請輸出0。

Sample Input

1.00 1.00 1.00
0.00 0.00 1.00
-2000.00 -2000.00 500.00
-2000.00 2000.00 500.00

Sample Output

3.14
1.57
0.00
785398.16

Hints

Problem Source

原TIOJ1115 / 92北市賽(prob 1)。Special thanks:kelvin。

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1