北大ACM试题库及解答之二

解题报告：Fence 题目来源：POJ1031 解法或类型：计算几何 作者：杨清玄 Fence TimeLimit:1SMemoryLimit:1000K TotalSubmit:103Accepted:26 Description Thereisanareaboundedbyafenceonsomeflatfield.Thefencehastheheighthandintheplaneprojectionithasaformofaclosedpolygonalline(withoutself-interse