據說 2012 的災難和太陽黑子的爆發有關。於是地球防衛小隊決定製造乙個特殊防護 傘，擋住太陽黑子爆發的區域，減少其對地球的影響。由於太陽相對於地球來說實在是太 大了，我們可以把太陽表面看作乙個平面，中心定為(0,0)。根據情報，在 2012 年時， 太陽表面上會產生 n 個黑子區域，每個黑子視為乙個點。特殊防護傘可以看作乙個巨大 的圓面，現在地球防衛小隊決定將它的中心定位於某個黑子，然後用傘面擋住其他黑子。 因為製造防護傘的材料成本特別高，所以我們希望傘面盡可能的小。
第一行：乙個整數 n，表示黑子個數。
第 2 到 n-1 行：每行兩個整數，表示黑子的座標（x, y）。
第一行：乙個實數，表示傘的面積。
輸入 #1
3
0 1
-8 -4
-1 4
279.6017對於 50%的資料： 2≤n≤100。
對於 100%的資料： 2≤n≤1000。
-10000≤x,y≤10000。
【注意】
精確到小數點後 4 位
π=3.1415926535
#include #include using namespace std;
#define pi 3.1415926535
double d[1005][1005];
int main()
printf("%.4lf\n", pi*ans);
return 0;
}
10 9做題 洛谷P1927防護傘
洛谷1927 防護傘 題目描述 據說 2012 的災難和太陽黑子的爆發有關。於是地球防衛小隊決定製造乙個特殊防護 傘，擋住太陽黑子爆發的區域，減少其對地球的影響。由於太陽相對於地球來說實在是太 大了，我們可以把太陽表面看作乙個平面，中心定為 0,0 根據情報，在 2012 年時，太陽表面上會產生 n...
洛谷P5049 洛谷P5022 題解 旅行
原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...
洛谷練習P2279 P1346
2020年，人類在火星上建立了乙個龐大的基地群，總共有n個基地。起初為了節約材料，人類只修建了n 1條道路來連線這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話，我們稱基地a到基地b的距離為d。由於火星上非常乾燥，經常引發火...