2007年8月12日

[计算几何]pku1375

摘要: 对每个圆作切线，求出投影区间，最后全部求并

阅读全文

posted @ 2007-08-12 18:35 Felicia 阅读(360) | 评论 (0) | 编辑收藏

[计算几何]pku1031

摘要: 对多边形的每个边计算和原点的夹角范围，求并得到总夹角范围 alpha
答案就是 min(alpha, 2 * pi) * k * h

阅读全文

posted @ 2007-08-12 12:06 Felicia 阅读(885) | 评论 (2) | 编辑收藏

[计算几何]pku1873

摘要: 暴力枚举砍掉的树，然后对剩余的树求凸包

阅读全文

posted @ 2007-08-12 11:52 Felicia 阅读(466) | 评论 (0) | 编辑收藏