【貪心】噴水裝置

【題目描述】 有一塊草坪，橫向長w,縱向長爲h,在它的橫向中心線上不同位置處裝有n(n<=100000)個點狀的噴水裝置，每個噴水裝置i噴水的效果是讓以它爲中心半徑爲Ri的圓都被潤溼。請在給出的噴水裝置中選擇儘量少的噴水裝置，把整個草坪全部潤溼。 【輸入格式】 第一行輸入一個正整數T表示共有T次測試數據。 每一組測試數據的第一行有三個整數n,w,h，n表示共有n個噴水裝置，w表示草坪的橫向長度，h

>>阅读原文<<