一 问题描述![](https://i-blog.csdnimg.cn/blog_migrate/3be9f19d39e860ef8e20dc08a40cc814.png)
二 算法设计
1 如果移除石头数等于总石头数(M=N),则直接输入L。
2 增加开始(0)和结束(N+1)两块石头,到开始节点的距离分别为 0 和 L。
3 对所有的石头都按照从开始节点的距离从小到大排序。
4 让 left = 0,right=L,如果 right-left>1,则 mid=(right+left)/2,判断是否满足移除 M 块石头之后,任意间距都小于 mid。如果满足,则说明距离还可以更大,让 left = mid;否则让 right = mid,继续进行二分搜索。
5 搜索结束后, left 就是母牛必须跳跃的最短距离的最大值。
三 代码
package com.platform.modules.alg.alglib.poj3258;
import java.util.Arrays;
public class Poj3258 {
public String output = "";
private final int maxn = 50050;
private Integer L;
private Integer n;
private Integer m;
private Integer dis[] = new Integer[maxn];
public Poj