#P3220. 最佳植树距离(200分)

最佳植树距离(200分)

题目内容

按照环保公司要求,小明需要在沙化严重的地区进行植树防沙工作,初步目标是种植一条直线的树带。由于有些区域目前不适合种植树木,所以只能在一些可以种植的点来种植树木。

在树苗有限的情况下,要达到最佳效果,就要尽量散开种植,不同树苗之间的最小间距要尽量大。给你一个适合种情树木的点坐标和一个树苗的数量,请帮小明选择一个最佳的最小种植间距。

例如,适合种植树木的位置分别为 1,3,5,6,7,10,131,3,5,6,7,10,13 树苗数量是 33 ,种植位置在 1,7,131,7,13 ,树苗之间的间距都是 66 ,均匀分开,就达到了散开种植的目的,最佳的最小种植间距是 66