b442:
絕對是一條幾何題
Content
惠惠是一名大魔法師，她可以施展影響大面積的強大魔法。她沉迷於極具破壞力的爆裂魔法，爆裂魔法可以摧毀目標周圍的一切。
現在有 n 隻史萊姆。每個史萊姆的位置都可以用二維笛卡爾座標來描述。惠惠希望消滅至少 k 隻史萊姆，這樣她就可以獲得更多的經驗值來升級爆裂魔法的威力。她可以選擇平面上的任意一圓施放爆裂魔法，消滅圓內及邊界上的每一隻史萊姆。
然而，爆裂魔法需要消耗大量的法力，惠惠一天只能使用一次。所消耗的法力值等於她所選圓的面積。問她最少需要消耗的多少法力值才能一次消滅 k 隻史萊姆？
Input
第一行包含兩個整數 n 和 k (1≤k≤n≤2e4)，分別是史萊姆的數量以及惠惠需要消滅多少隻史萊姆。
接下來的 n 個行包含兩個整數 x 和 y (−1e6≤x,y≤1e6）， (x,y) 表示史萊姆的座標。
保證所有位置都是不同的，並且沒有三隻史萊姆位於同一個圓上。
Output
輸出一個數，為所需法力值的向下取整。
Sample Input
#1
1 1 0 0
Sample Output
#1
0
Sample Input
#2
3 2 0 0 100 0 2 0
Sample Output
#2
3
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1M
不公開 測資點#1 (10%): 1.0s , <1M
不公開 測資點#2 (10%): 1.0s , <1M
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
不公開 測資點#0 (10%): 1.0s , <1M
不公開 測資點#1 (10%): 1.0s , <1M
不公開 測資點#2 (10%): 1.0s , <1M
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
Hint ：
在第一個例子中，圓心為 (0,0) ，半徑為 0 。
在第二個例子中，圓心為 (1,0) ，半徑為 1 消滅第一隻和第三隻史萊姆。
在第二個例子中，圓心為 (1,0) ，半徑為 1 消滅第一隻和第三隻史萊姆。
PI = 3.141592653589793238462643383279502884197169399375105820974944
如題目所示，這絕對是一條幾何題（誤）請仔細審題
題目出自cf2095，內容有修改
題目出自cf2095，內容有修改
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||