Browse Category

凸包问题

POJ 1113 Wall

给出平面内指定多个点,求与它们所围成的区域相距为d的最少线段长度,也就是围成凸包的边长 + 半径为d的圆的周长~