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 |
弱问题:如何求凸包?我是先找这些点中,y最小的那一个,然后从这个点出发依次遍历所有点 用一个数组记录凸包中的点 相邻两条边做叉乘,如果结果是负数就将新点算上,如果不是,就将钱一个点删去 any thing wrong? Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator