Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:请教一下此题改算法的正确性。

Posted by tasty at 2016-12-09 09:28:18 on Problem 3410
In Reply To:请教一下此题改算法的正确性。 Posted by:xiaox at 2008-03-04 14:11:05

> 枚举poly1 中的边 i，和poly2中的边 j，使得i和j重合，调整一个poly中的点的坐标，
> 然后对两个poly的顶点求凸包，再求凸包的面积，如果面积和原来两个poly的面积相同的话
> 就说明可以。枚举完所有的边都没找到则认为答案是0.
只求 面积相等 不能AC，还要做不重叠的判定

Followed by:

Post your reply here: