POJ 2187 Beauty Contest (凸包,旋转卡壳)

给出n个散点,求距离最大的两点的距离.

先将搞出点集的凸包, 接着对凸包用旋转卡壳搞下即可.

 

One Response so far.

  1. […] 给出一道例题: POJ 2187 […]

LEAVE A COMMENT