Problem : 218 - C. osu!

Special Judge

Problem Statistics

Solved Member: 11　　Submission: 102　　User Tried: 12

Statement:

你知道翰翰很喜歡打osu!。

翰翰最近開始為了衝名次做了奇怪的特訓，他喜歡把電腦的解析度調低，享受在細縫間玩遊戲的快感(ry

現在，畫面的解析度被調成了 W*H ，畫面的區域是一個以 (0,0) 以及 (W,H) 兩點為對角線的矩形，並且四周圍平行 x 軸或 y 軸。並且，翰翰遇到了一個圓心在 (x0,y0) ，並且半徑為 r 的圓形按鈕，他想知道這個按鈕的周圍究竟有多長落在畫面裡，因為這與按按鈕的難度成正比。

Input:Output:

每筆測試資料有一筆測資，僅一行。
共有五個浮點數，依序為 W,H,x0,y0,r ，以空格分隔開來。

限制：
0 ≤ W,H,r ≤ 1000
-1000 ≤ x0,y0 ≤ 1000

請輸出一個數字，代表按鈕的的周圍在畫面中的長度。
輸出必須與正確解答相差 10^-6以內。

Sample Input:Sample Output:

99.99 99.99 0.00 20.00 1.00

3.1415926535897932384626433832795028841971

HINT:

圓的部份恰好有一半在畫面中，因此長度為 π。

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	500ms	65536kb
1	500ms	65536kb	10
2	500ms	65536kb	10
3	500ms	65536kb	10
4	500ms	65536kb	10
5	500ms	65536kb	10
6	500ms	65536kb	10
7	500ms	65536kb	10
8	500ms	65536kb	10
9	500ms	65536kb	10
10	500ms	65536kb	10