TopCoder

User's AC Ratio

100.0% (9/9)

Submission's AC Ratio

51.5% (17/33)

Tags

Description

時間來到2406年,你 就要發射太空彈 來轟炸外星人的殖民地,
你設定好了每顆太空彈的目標座標(x,y),且每顆都將炸出半徑為r的圓。
但在發射前,你想知道總共可以炸掉多少的面積?

Input Format

輸入的第一行有兩個正整數n,r,分別代表你有n(n<=100)顆太空彈要發射和太空彈的攻擊半徑為r。
接下來有n行,每行兩個整數x,y,表示這顆太空彈將射往座標(x,y)。

輸入資料中所有的數字皆不超過10000。

Output Format

輸出攻擊的總面積,四捨五入到小數點下兩位。

Sample Input

3 10
0 0
10 0
0 10

Sample Output

684.02

Hints

Problem Source

原TIOJ1503 / problem setter: seanwu

Subtasks

No. Testdata Range Score
1 0 10
2 1 10
3 2 10
4 3 10
5 4 10
6 5 10
7 6 10
8 7 10
9 8 10
10 9 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1
1 3000 65536 262144 2
2 3000 65536 262144 3
3 3000 65536 262144 4
4 3000 65536 262144 5
5 3000 65536 262144 6
6 3000 65536 262144 7
7 3000 65536 262144 8
8 3000 65536 262144 9
9 3000 65536 262144 10