codeswarrior的博客

The Moving PointsHDU - 4717There are N points in total. Every point moves in certain direction and certain speed. We want to know at what time that the largest distance between any two point

一. 概念原文：http://blog.youkuaiyun.com/beiyouyu/article/details/7875480 在二分查找的基础上，在右区间（或左区间）再进行一次二分，这样的查找算法称为三分查找，也就是三分法。三分查找通常用来迅速确定最值。二分查找所面向的搜索序列的要求是：具有单调性（不一定严格单调）；没有单调性的序列不是使用二分查找。与二分查找不同的是