Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

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

Posted by xiaox at 2008-03-04 14:11:05 on Problem 3410
枚举poly1 中的边 i,和poly2中的边 j,使得i和j重合,调整一个poly中的点的坐标,
然后对两个poly的顶点求凸包,再求凸包的面积,如果面积和原来两个poly的面积相同的话
就说明可以。枚举完所有的边都没找到则认为答案是0.

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator