Fork me on GitHub
2014年12月20日
POJ 1228 Grandpa's Estate --深入理解凸包
摘要： 题意： 判断凸包是否稳定。解法： 稳定凸包每条边上至少有三个点。这题就在于求凸包的细节了，求凸包有两种算法：1.基于水平序的Andrew算法2.基于极角序的Graham算法两种算法都有一个类似下面的语句：for(int i=0;i 1 && Cross(ch[m-1]-ch[m-2], p[i]-c... 阅读全文
posted @ 2014-12-20 00:34 whatbeg 阅读(440) 评论(0) 推荐(1) 编辑