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 |
沒有發現任何「解題報告」 |
|||||