【2024华为OD-E卷-200分-最佳植树距离】（题目+思路+Java&C++&Python解析+在线测试)

题目内容

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

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

例如，适合种植树木的位置分别为 1 , 3 , 5 , 6 , 7 , 10 , 13 1,3,5,6,7,10,