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

三点不共线,直接用极角序就可以从(0, 0)开始了吧

Posted by limingfei at 2007-11-28 20:46:06 on Problem 2007 and last updated at 2007-11-28 20:51:00
In Reply To:graham算法不是要求从左下角,或者右下角开始扫描么? Posted by:zhb_msqx at 2007-08-30 21:48:45
> 我的做法还是找左下角的点,然后再排序,再convex,最后处理一下输出就可以了。

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