旋转卡壳(1)--求凸包(点集)直径 poj 2187
好早以前看的,现在再记下来吧,当做复习一遍。 那么,先提一下最基本最暴力的求凸包直径的方法吧---枚举。。。好吧。。很多问题都可以用 枚举 这个“万能”的方法来解决,过程很简单方便是肯定的,不过在效 ...
好早以前看的,现在再记下来吧,当做复习一遍。 那么,先提一下最基本最暴力的求凸包直径的方法吧---枚举。。。好吧。。很多问题都可以用 枚举 这个“万能”的方法来解决,过程很简单方便是肯定的,不过在效 ...