洛谷1927 防護傘
題目描述
據說 2012 的災難和太陽黑子的爆發有關。於是地球防衛小隊決定製造乙個特殊防護 傘，擋住太陽黑子爆發的區域，減少其對地球的影響。由於太陽相對於地球來說實在是太 大了，我們可以把太陽表面看作乙個平面，中心定為(0,0)。根據情報，在 2012 年時， 太陽表面上會產生 n 個黑子區域，每個黑子視為乙個點。特殊防護傘可以看作乙個巨大 的圓面，現在地球防衛小隊決定將它的中心定位於某個黑子，然後用傘面擋住其他黑子。 因為製造防護傘的材料成本特別高，所以我們希望傘面盡可能的小。
輸入輸出格式
輸入格式：
第一行：乙個整數 n，表示黑子個數。
第 2 到 n-1 行：每行兩個整數，表示黑子的座標（x, y）。
輸出格式：
第一行：乙個實數，表示傘的面積。
輸入輸出樣例
輸入樣例#1：
3 0 1
-8 -4
-1 4
輸出樣例#1：
279.6017
說明 【資料範圍】
對於 50%的資料： 2≤n≤100。
對於 100%的資料： 2≤n≤1000。
-10000≤x,y≤10000。
【注意】
精確到小數點後 4 位
π=3.1415926535
列舉太陽黑子，找所有黑子距離最大值中的最小值
#include
#include
using
namespace
std;
const
int n=1005;
struct node
a[n];
double jl(int x,int y)
int main()
洛谷 P1927 防護傘
據說 2012 的災難和太陽黑子的爆發有關。於是地球防衛小隊決定製造乙個特殊防護 傘，擋住太陽黑子爆發的區域，減少其對地球的影響。由於太陽相對於地球來說實在是太 大了，我們可以把太陽表面看作乙個平面，中心定為 0,0 根據情報，在 2012 年時，太陽表面上會產生 n 個黑子區域，每個黑子視為乙個點...
洛谷P1308做題筆記
廢話少說，上 include include include int m 0 int step 0,flag 1,sum 0 char s1 20 char s2 1000001 intchange char a return a int main for int i 0 i len2 i for ...
做題記錄22 3 31 洛谷P2250
由於csdn新增了字數限制，即日起本人開始轉戰 題目鏈結 這題我原本的想法是 按先x後y的公升序排序，隨後對於任意乙個i，查詢和i 1相交的部分，並在這部分從右往左種樹。最後進行檢查，把不滿足條件的地點種上樹即可。但這種方法好像難以實現，因為情況比較多，比如完全包含 部分相交 完全不相交等。其實可以...