阅读背景:

POJ 3410 Split convex polygon(凸包)

来源:互联网 

题意是逆时针方向给你两个多边形,问你这两个多边形通过旋转和平移能否拼成一个凸包。

首先可以想到的便是枚举边,肯定是有一对长度相同的边贴合,那么我们就可以n首先可以想




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

分享到: