摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1038 半平面交裸题，求完半平面后在折线段上的每个点竖直向上和半平面上的每个点竖直向下求距离，统计最小的值作为答案即可。 1A!!!斯巴达!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 阅读全文
摘要：
http://poj.org/problem?id=1279 裸的半平面交的模板，按极角排序后维护一个双端队列，不要忘了最后要去除冗余，即最后一条边(或者更多的边)一定在双端队列里，但它不一定构成半平面，所以要特判。 还有平行的边也要特判，因为平行的边的交点不可求！ 最后在poj上用G++交WA了好 阅读全文