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

第一次些3D convexhull。。。。WA无数。。。。

Posted by lddlinan at 2021-04-11 00:55:09 on Problem 3528
initialize H = p1, p2, p3, p4 
for i = 5 to n
do:
  •for each face f of H
   do:
    •compute volume of tetrahedron formed by (f,pi)
    •if volume < 0: f is visible
   •if no faces are visible
     •discard pi (pi must be inside H)
   •else 
     •find border edge of all visible faces
     •for each border edge e construct a face (e,pi) and add to H
   •for each visible face f: delete f from H

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