2019年10月11日
POJ 3410 Split convex polygon（凸包）
摘要： 题意是逆时针方向给你两个多边形，问你这两个多边形通过旋转和平移能否拼成一个凸包。 首先可以想到的便是枚举边，肯定是有一对长度相同的边贴合，那么我们就可以n2枚举所有边对，接下来就是旋转点对，那么假设多边型在这条向量的左侧，那么我们可以根据叉积正负判断旋转的方向。 然后就是如何判断了，显然有一种情况是 阅读全文
posted @ 2019-10-11 23:28 DD_BOND 阅读(274) 评论(0) 推荐(0) 编辑