1503 . Fa 射太空彈

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

abcabcabc
快去寫 TIOJ 2311 > <

User's AC Ratio

100.0% (11/11)

Submission's AC Ratio

51.4% (19/37)

Tags

Description

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

Input Format

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

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

Output Format

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

Sample Input 1

3 10
0 0
10 0
0 10

Sample Output 1

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 (VSS, 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
Submit
Back to Top