原題:
//思路:根據噴水裝置的半徑,我們可以將它們轉化為乙個有效的噴水範圍(線段),每次選擇範圍最長的,直到覆蓋完整個長度
//關鍵在於轉化 噴水裝置的有效覆蓋範圍，貪心體現在每次取長度最長的線段
#include#include#include#includeusing namespace std;
double r[601];
int cmp(const void *aa,const void * bb)
}// sort(r,r+pos,cmp);
qsort(r,pos,sizeof(r[0]),cmp);
double ei=0;
int cnt=0;
for(int i=0;i=l)
} printf("%d\n",cnt);
} return 0;
}
NYOJ 6 噴水裝置（一）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri 0 輸入 第一行m表示有m組測試資料 每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水裝...
NYOJ 6 噴水裝置（一）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri 0 輸入 第一行m表示有m組測試資料 每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水裝...
NYOJ 6 噴水裝置（一）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri 0輸入 第一行m表示有m組測試資料 每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水裝置...