阅读背景:

POJ - 1113 Wall (凸包模板题)

来源:互联网 

原题链接

模板题,直接说思路。

思路:

要求一距离凸包为 L 的图形的周长,即为 凸包周长+L为半径的圆周长 ,直接用 Graham 求一次凸包即可。要求一距离凸包为 L 的图形的周长,即为




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: