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 |
三点不共线,直接用极角序就可以从(0, 0)开始了吧In Reply To:graham算法不是要求从左下角,或者右下角开始扫描么? Posted by:zhb_msqx at 2007-08-30 21:48:45 > 我的做法还是找左下角的点,然后再排序,再convex,最后处理一下输出就可以了。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator