北大ACM试题库及解答打包之二

解题报告：Fence题目来源：POJ1031解法或类型：计算几何作者：杨清玄FenceTimeLimit:1SMemoryLimit:1000KTotalSubmit:103Accepted:26DescriptionThereisanareaboundedbyafenceonsomeflatfield.Thefencehastheheighthandintheplaneprojectionithasaformofaclosedpolygonalline(withoutself-intersections),whichisspecifiedbyCar