Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
请教一下此题改算法的正确性。枚举poly1 中的边 i,和poly2中的边 j,使得i和j重合,调整一个poly中的点的坐标, 然后对两个poly的顶点求凸包,再求凸包的面积,如果面积和原来两个poly的面积相同的话 就说明可以。枚举完所有的边都没找到则认为答案是0. Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator