南陽理工ＡＣＭ：噴水裝置（一）題目及解法

描述 現有一塊草坪，長爲20米，寬爲2米，要在橫中心線上放置半徑爲Ri的噴水裝置，每個噴水裝置的效果都會讓以它爲中心的半徑爲實數Ri(0<Ri<15)的圓被溼潤，這有充足的噴水裝置i（1<i<600)個，並且一定能把草坪全部溼潤，你要做的是：選擇儘量少的噴水裝置，把整個草坪的全部溼潤。 輸入 第一行m表示有m組測試數據 每一組測試數據的第一行有一個整數數n，n表示共有n個噴水裝置，隨後的一行，有n

>>阅读原文<<