科科男素有東京死神之稱,想不到最近業績更是蒸蒸日上,在春酒晚宴上,吃飯吃到一半突然聞到一股杏仁味,緊接著周遭有
為了避免現場跡證遭到污染,必須立刻保護每個受害著周圍的區塊,經過科科男的調查與紀錄,我們已經知道
現在要在所有封鎖管制區的邊界圍上封鎖線,為了通知警方必須攜帶多少捆的封鎖線,請你計算封鎖線的總長度。
封鎖管制區有可能會互相重疊,形成不是圓形的範圍:
例如兩位受害者位置分別在(0,0)和(2,0),兩者封鎖管制區半徑皆為2,則封鎖管制區可以用一條長度
又例如四位受害者位置分別在(0,0), (2,2), (2,0), (0,2),四個封鎖管制區半徑皆為1,則封鎖管制區需要外部和內部兩條封鎖線,兩條線的長度和為
第一列有一個正整數
接下來
對於所有測資,
子任務(測資) | 額外限制 | 分數 |
---|---|---|
1(0~4) | 13 | |
2(0~10) | 35 | |
3(0~13) | 52 | |
3(0~16) | 無限制 | 50 |
若封鎖線的總長度使用科學記號表示為
你的答案
在#include <math.h>
之後,你可以使用acos(-1)
來獲取
建國中學105學年度校隊補選pB
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 13 |
2 | 0~10 | 35 |
3 | 0~13 | 52 |
4 | 0~16 | 50 |